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PREFACE 


able to tell the time. Nor is it necessary to study the foundations 

Β of arithmetic in order to carry out the calculations required in 

everyday life, in science, or in mathematics. This book, however, is 

intended for those whose aim is to understand arithmetic rather than 
to put it to a practical use. 

The systematic part of the book is the second part, and consists 
of Chapters A-K. It is complete in itself, and presents a detailed 
construction of the number-system, starting from Peano’s axioms. 
Chapters A-G comprise a development of the rational number-system, 
and the detail is deliberately very full; every step, no matter how 
trivial, being justified by a reference to the theorem or lemma used, 
In Chapters H-K, first the theory of powers of rational numbers and 
then the real and complex number-systems are developed. Here the 
references are not quite so painstaking, the ordinary “ laws of arith- 
metic ” for rational numbers being freely used, as well as such familiar 
abbreviations as z + y + z for (x + y) + z. 

In order to keep the bulk of the second part of the book within 
bounds, explanatory matter has been cut to a minimum; but the first 
part of the book consists of explanatory chapters (I-X1) whose function 
is to explain and comment on the axioms and definitions, and to make 
the treatment in the second part digestible. The thoughtful non- 
mathematical reader who wants to know something about the number- 
system of modern mathematics without going deeply into the details 
could profitably read these chapters with perhaps a glance at the 
definitions and the statements of the theorems in the systematic part. 
But the reader for whom the book is primarily intended is the student 
of mathematics. He should read both parts, and probably the best 
order to take them in is as follows: JI, I, A, II, IV, V, B, VI, Ὁ, ἢ, 
E, F, G, VII, VII, 8, I, J, IX, K, X, ΧΙ. 

The exercises are to help the reader to confirm that he has assimi- 
lated the ideas and to give him practice in using the concepts introduced, 
rather than to test his technique and industry. In general, solutions 
to the exercises should be strict; there is no point in proving that 
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2 -+ 2 = 4 unless this is properly done. But some illustrative exercises 
may be solved more freely. These are marked with asterisks. 

A certain amount of pure algebra is introduced, partly for economy 
(the algebraic theorems being applied two or more times), partly to 
bring out the analogy between different parts of the arithmetical 
system, and partly to illustrate one use of abstract mathematics. The 
systematic chapters are for the most part alternately arithmetical and 
algebraic; the following chart shows their interdependence. 
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Part I 
EXPLANATORY TREATMENT 


CHAPTER 1 


Counting 


1. Numbers are used for counting; that is to say, for comparing the 
“ many-fold-ness ” of groups of objects. If we want to know whether 
there are more states in the United States than counties in England, 
the obvious thing to do is to count first the states and then the English 
counties. But the most obvious process is not in fact the simplest. 
We can see at a glance that there are more dots in [........] than 
in [...]. Some animals can distinguish between groups of different 
sizes (e.g. between a group of three men going into a hut, and a group 
of two of them coming out again), but there is no evidence that they 
can count, 

The difference between counting and comparison without counting 
is brought out clearly if we imagine a primitive tribe whose language 
contains no numbers above 20. The tribesmen can then distinguish 
between groups of 17 and of 18 by counting, but not between groups 
of 25 and of 75. By the comparison method, on the other hand, the 
25 and the 75 are far more easily distinguished than are the 17 and 
the 18, Comparison does not, however, depend on merely looking at 
the two groups. The crude method can be refined. 

2. Let us imagine that a master of ceremonies wants to know 
whether there are more men or more women at a dance, and that he 
uses the comparison method, not just by glancing at the dancers but 
by asking everyone to take a partner. If there are men left over when 
all the women are partnered, then there are more men than women, 
and vice versa; if there is no one left over, then the sexes are present 
in equal strength. This process, simple though it is, is important in 
modern mathematics. I shall use the word matching to describe the 
pairing of the members of two sets,* and I shall call two sets matchable 
if they can be paired against each other with no members left over. 


_ ™ We use the word se? rather than group, because group has a special meaning 
in mathematics, whereas sef is used quite generally. This is the reverse of ordinary 
usage, where, for example, a set of cigarette cards is a special group of cigarette cards: 
it contains just one card of each sort. 

3 
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One set is of smaller size than another if and only if it is matchable 
with a set consisting of some members of the second set, but is not 
matchable with the second set itself. 


8. A peasant farmer will perhaps be able to tell infallibly when 
one cow is more valuable than another. A more sophisticated merchant 
will not be content with this; he will want their values in terms of 
money. In other words, he wants a standard scale—the scale of money- 
values—instead of mere comparisons. We can construct a scale for 
our sizes-of-sets. 

Consider [.], [..], [..-], [....], and so on. If a set is matchable 
with the set of dots in [.], we say that the number of members of the 
set is one. If it is matchable with the set of dots in [..], the number 
is two. Similarly for three, four, and higher numbers. We have now 
practically reached the stage of counting: counting is simply replacing 
the rather clumsy standard set by signs. The trick is to use a set of 
signs arranged in a fixed order. Let us suppose that we use the familiar 
signs 1, 2, 3, 4, etc. Then for our standard sets we take, not sets of 
dots, but sets of these signs, in the fixed order 


ΠῚ [1,2] [1,2,3] andsoon. 


When we match a set of objects against one of the standard sets, 
we do not need to remember the whole standard set: it is enough to 
know which is the last number in it. Now at last we are really count- 
ing. We have used the fact that the set of standard sets is matchable 
with the set of number-signs, and have replaced each standard set by 
the number-sign with which it is paired. The matching can be illus- 
trated thus: 

[1] pairs with 1 
[1,2] pairs with 2 
(1, 2,3] pairs with 3 
and so on. 
Usually, matchings are written in the form 
[1] <— 1 
(1, 3] <> 2 
or by a general formula such as [1], 2, ..., nm] <> ἡ. 
1 and 2 are the mates of [1] and of [1, 2] respectively. 


4. I want to emphasize that all we need for counting is a set of 
signs in a fixed order going on for ever. (Clearly the set must not ever 
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come to an end: if it did we should not be able to count sets larger 
than the set of available signs.) The signs may be words: 


one, two, three, four, ... 


or 
eins, zwel, drei, ... 
or symbols: 
1, 2, 8, &:5,.6,. 7,89, 20,05 
or 
Shi feeble Bese art. Ὁ 
and so on. 


That in our familiar system—the decimal system—we have only a 
small number of simple signs (1 to 9 and 0), using compound signs 
(10, 11, ..., 100, ...) for bigger numbers, is only a matter of con- 
venience of writing. Calculation with these signs—the process taught 
at school as “ arithmetic ’”—is really the study of the decimal notation 
rather than the study of numbers. 


δ, The reasoning in paragraph 8 shows that there is a close con- 
nection between counting and comparison without counting—so close 
that the reader may think that I am making too much fuss about the 
difference. But there is a reason. The process of pairing standard sets 
with number-signs arranged in order works only for finite numbers. 
Not only does the pairing process break down for infinite numbers, 
but it can be shown that the two ways of looking at numbers give 
two different systems of arithmetic (known as cardinal and ordinal).* 

6. “ Infinite "ἢ (and similar words) are sometimes used in ordinary 
conversation to mean “ very great’, and sometimes as synonyms for 
“ wnlimited ’’, “‘ boundless”, etc. In certain other contexts their 
meaning is vague and mysterious.} But in mathematics they are used 
in a perfectly definite sense. Quite simply, a set which has so many 
elements that the process of counting them one by one would never 
come to an end is said to be infinite, or to have an infinite number of 
(or an infinity of, or infinitely many) elements. To avoid confusion 
with the popular uses of the word, mathematicians often replace the 
term infinite by the less familiar word transfinite. An account of trans- 

* This is not the same as the grammatical of the terms “cardinal” and 
“ ordinal ". In grammar, the ordinal numbers are “ first, second, third, . . .”. 

+ For example, “ Of all the arts, dancing is perhaps the one most attuned to the 
"ey il having its essence in nature itself,” Gopal and Dadachanji, Indian Dancing, 
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finite numbers will be found in J. E. Littlewood’s The Elements of the 
Theory of Real Functions. 

7. We have had to introduce the concept of “ set ”, and this concept 
is im fact a very important one in modern mathematics. It is even 
more fundamental than “number "ἡ, in spite of the fact that numbers 
are usually considered to be what mathematics is about. 

The concepts of “ set’ and “ property ” are interchangeable inas- 
much as we could use either concept in place of the other in any treat- 
ment of the subject. A given property P, for example, determines a 
corresponding set: namely the set of things which have the property P. 
And a set P determines a corresponding property: the property of 
belonging to P. Finally, if P corresponds to P in this way, then ob- 
viously P corresponds to P. However, the mathematician prefers to 
work with sets, which seem to be a little more definite and amenable 
to calculation. For example, it is quite clear when two sets are the 
same: they are the same if they consist of the same elements; in 
other words, if every member of each belongs to the other, It is not 
quite so clear when properties are the same. As Bertrand Russell says 
in his Introduction to Mathematical Philosophy (p. 12), ““Men may be 
defined as featherless bipeds, or as rational animals, or (more correctly) 
by the traits by which Swift delineates the Yahoos”. Does this mean 
that the property of being a featherless biped is the same as that of 
being a rational animal? Again, does the phrase “ odd prime number ” 
denote the same property as “ prime number greater than 2? “ Odd” 
is certainly not the same as “‘ greater than 2”. We might agree to 
consider two properties to be equal if and only if they define the same 
set: but this is precisely equivalent to working with sets instead of 
properties. 

The concept of set is so important that there is a special notation 
for it: the expression a € A denotes that a belongs to the set 4. Usually 
small letters will denote elements; large letters, sets. The symbol € 
will always denote “ belongs to ”. 


CHAPTER II 
Whole Numbers 


1. If α and y are any two whole numbers, then z+ y=y + 5. 
In any given case we are able to verify this. For example, if we work 
out 5 - 3 we get the answer 8. If we work out 3 + 5 we get the same 
answer. But we cannot prove the general statement “if wand y are 
any two numbers, then ἃ - ἢ = ἡ +-«”’ like this, because we cannot 
“work out” «+. Nor can we prove it by testing all possible pairs 
of whole numbers, because there are an infinite number of them. And 
most people, when they try to prove the statement, find it extra- 
ordinarily difficult; not because it is too complicated but because it is 
too simple. To prove a complicated fact we use the simpler facts at our 
disposal. These simpler facts will usually have been proved from still 
simpler facts. And so on. Eventually we must get down to the simplest 
facts of all from which everything starts. These basic facts are called 
axioms. The first thing to do, then, is to find a suitable set of axioms 
for an arithmetic of whole numbers.* In order to know the simplest 
properties of whole numbers we must know what a whole number is, 
that is, we must consider not only axioms but also definitions. We 
shall first define whole number, addition, and multiplication. Subtraction 
and division are not so fundamental, and we may leave them until 
later. 


2. We saw in Chapter 1 that the whole numbers are a set of symbols 
arranged in order: 1, 2, 3,..., for example. This statement is not 
quite definite enough for our purpose. Other things can be arranged 


* Note.—This simply means that from all the facts at our disposal we choose a 
few to form a foundation for our system—and all that is required of them is that 
they should suffice for this, 1.6. that the whole system should be deducible from them. 
It is, of course, a practical advantage if they are fairly simple, and again it is con- 
venient if they are self-evident, but neither of these properties is nowadays regarded 
as essential, though Euclid required his axioms to be self-evident. Usually there are 
any number of possible choices. To take a simple example, the laws of arithmetic 
(p. 12) could be taken as the axioms of a certain arithmetical system. If we were to 
replace the law (z + y)z = az + yz by the law τιν + 2) = ΣῊ + a2, we should 
get a slightly different but equally good set of axioms for the same system—the same 
because clearly either law can be deduced from the other, using the commutative law 
for multiplication. 
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in order: for instance, fractions can be arranged in ascending order of 
magnitude. But this is a different sort of order, because between any 
two fractions we can fit in others: for example, 4, 4, ξ, # are in ascend- 
ing order. But between 4 and 2 we can insert τς and so on. No fraction, 
in fact, has a next-in-order. This kind of order is of no use for counting. 
Having counted up to, say, 5, we must know that the next number 
is 6. Indeed, learning to count consists precisely of learning which 
number comes next after which. Thus we take as a fundamental 
property of whole numbers not just the fact that they are in order, 
but the fact that each has an immediate successor. An ordered set of 
this kind is called a succession. (The successor of a whole number is, 
of course, the number obtained by adding 1 to it; but we cannot define 
it like this, because we have not yet defined addition.) 

We can now say exactly what we mean by whole numbers: they 
are the “ descendants ”’ of the first one. In other words, they consist 
of 1, the successor of 1, the successor of the successor of 1, and so on; 
and only of these. 2} is not a whole number: we cannot reach it by 
starting from 1 and travelling along the chain of successors. For the 
same reason, infinity is not a whole number, 

This fact is expressed by the following two statements: 


(a) 11s a whole number; and if x is a whole number, so is its successor. 
(ὁ) Lf a set of objects contains 1 and contains the successor of each of 
tts members, then it contains all the whole numbers. 


(2) states that every successor of the successor of . . . the successor of 1 
is a Whole number; (Ὁ) that these are all the whole numbers. 

As we write the numbers down in order, each one must be different 
from the ones already written. The set 


4, 3.8.4. 66; F308 


would be useless, because 4 would have to follow 3, and the chain 
from 3 to 7 would repeat itself over and over again. Such a system 
would be a finite one, containing the numbers 1, 2, 3, 4, 5, 6, and 7 
only. The difficulty arises because 2 and 7 have the same successor, 3, 
We can overcome it by taking as an axiom: 


No two different numbers have the same successor. 


This axiom is not quite enough: it does not prevent the succession 
from going back to 1: e.g. 


ee 4. δ. 1, Ὁ δ... 
[ὦ 968) 


Π,3 WHOLE NUMBERS 9 


We can prevent this most simply by saying: 
There is no number whose successor is 1. 


We now have enough axioms for the whole of arithmetic. How do 
we know this? There is only one test: to deduce the whole of arith- 
metic from the axioms. This is done in Chapters A-K. 


3. In elementary algebra a technique known as proof by induction 
is used. As an example, let us prove the formula 


1+2+3+...+n=4n(n+1) 


ith i Ip. First, we shall abbreviate the formula we are to prove. 
Liye ji asa oe the symbol 2; let us denote it by T(n). 
Then 7(3), for example, denotes the formula 1 + 2 - ὃ = 6; and 
T(n + 1) denotes 
L+24...+ (α Ἔ 1) =hn+ In Ὁ 3) 


We want to prove that the formula T(n) holds for all whcle numbers n. 
Let us try to prove it step by step, proving T(1), T(2), Τί) and 50 
on. After a little we find that it is natural to use the previous step Πὶ 
proving any given step. For example, in proving Τί) ἀν Fp ge 
T(5), namely that 1+2+4+3+4-+5=15) we simply ad nf to 
14+2+3+4-+5, which we know to be 16, instead of adding 
together 1, 2, 3, 4,5, and 6. In other words, we let T(5) induce T(6). 
The principle of induction is simply this process stated In a more 
general way. We prove that T(n) induces T(n + 1) as follows. 
lf T(n) is true, then 1 - 2+4-3-+ ...+- 2+ (n+ 1) 


= p(n +1) +@+) 


is W il to be equal to 4(n +- 1)-(n 4+- 2), and so we have 
Ft some tapi fie Ser that T(1) induces T(2), ΤΊ) 
induces T(3), T(3) induces T(4), and so on. We merely have to see that 
T(1) is true, and it follows that T(2) is true, then that T(3) 1s true, 
chen that 7.4) is true, and so on. | 
Ts gaa ke elementary algebra. In the present treatment we have 
not defined addition, but we can use the idea of successor instead, Let 
us use a dash to denote a successor: γ΄ is the successor of 7. The principle 
of induction then becomes “ If a statement T(1) is true and if T(r’) is 
true whenever T(r) is true, then T(z) is true for every whole number n”. 
We can prove the principle from our axioms as follows. Let M be 
the set of all whole numbers for which T(n) is true. Then 1 belongs 


2 (G 963) 
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to M, because 71) is true. Also, M contains the successor of each of 
its members, because if r belongs to M then T(r) is true, which implies 
that T(r’) is true and therefore that 7’ belongs to M. Therefore, by 
axiom (b), M contains all the whole numbers, that is, T(n) is true for 
every whole number ἢ. 

4. Induction can be used for definitions as easily as for proofs. In 
elementary algebra the sign ἢ! (pronounced “ factorial n”’) stands for 
the product 1 x 2X3x...x(a—1) xm. πὶ can be any whole 
number from 1 upwards. But this formula is not a satisfactory defini- 
tion. The three dots are not part of mathematical sign-language. The 
formula does indeed suggest what is meant, but is not good enough 
for a logical development. We can get rid of the dots, however, by 
defining »! as follows: 

(i) 1!=1 
(ii) x! = (wn — 1)! Χ nif is a whole number greater than 1 


Thus (i) defines 1! When 1! is defined, (ii) defines 3! When 2! is de- 
fined, (ii) defines 3! and so on. That “and so on” is the crux of the 
matter. Induction is just a way of making an honest phrase of “ and 
so on”, 

In elementary algebra induction is used for convenience; in our 
treatment of whole numbers we shall use it out of sheer necessity. 
Axiom (ὁ) is in effect an inductive definition of “ all whole numbers ”, 
and so it is not surprising that if we want to say anything about “ all 
whole numbers ” we shall scarcely be able to avoid using the principles 
of induction. 

Let us consider addition. How do we add 3 to 41 We count out 
ae three whole numbers, and then the next four; thus arriving 
at 7: 

123)4567 
1234 


By this simple process—which is that used by a child counting 
on his fingers—we can define addition by means of successors. To 
add 1, take the successor. To add 2, take the successor of the successor, 
and so on. We therefore make the following inductive definition of 


addition: 
ree t+1l=~z2' forallz 
(i) 2+y'=(%+-y)' forallzandy 


Thus, for each ὦ, x -Ἐ 1 is defined to be a’ by (i). 2=1' and so, by 
(u), ὦ + 2 is defined to be (z + 1)’, that is, α΄. Then c+ 8 is a’”, 
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and so on. This is not quite as simple as it seems, however. In de- 
fining x + 4 we use the definition of ὦ + 3; this uses the definition 
of « -Κ 2, which uses the definition of z+ 1. Thus in defining 2 + 4 
we need to use the definitions of ὦ + y for all values of y up to 4. We 
can write out all the numbers (1, 2, and 3) up to 4 and reach the con- 
clusion « - 4 = 2". But we cannot do this for x + y in general; we 
have no concept “ all whole numbers up to y” yet. Nor can we write 
down an x with y dashes unless y is some given number. All we have 
at our disposal is axiom (Ὁ). We need something like this: “a + 1 1s 
defined by (i) and (ii) for all x; and if « + y is defined by (1) and (11) 
for all z, then so is 7+ y'”. This statement itself will not do: the 
sentence “a ++ y is defined by (i) and (ii) for all e” does not make 
complete sense, because (ii) involves y’. It is, in fact, not obvious how 
to prove that the definition is valid, but a proof is possible, and one 
will be found in Chapter A, Theorem 3, p. 51. 

Similar arguments apply to multiplication. Multiplication 18 
essentially repeated addition. “Three fours” is 4-+-4-+ 4. Thus, 
having multiplied m by n, to multiply m by ἢ - 1 we need only add 
an extra m. This gives us the following definition of multiplication: 


(a) vwl=z 
ἰ( zy τον τς 


From these two definitions and our axioms we can now develop 
the complete theory of whole numbers. In particular we can prove the 
laws of arithmetic, one of which—« + y = y + a—has already been 
mentioned. This is done in Chapter A, pp. 51-58. 

A system of numbers with operations such as addition and multi- 
plication in which calculations can be carried out is an arithmetic. 
Thus in Chapter A we develop the arithmetic of whole numbers. We 
shall make one slight alteration in our treatment there: we shall start 
from 0 instead of from 1, because it is convenient to count 0 as a whole 
number, From now on we shall assume all the results of this arith- 
metic. 

5. Note.—Readers who are used to induction in elementary algebra may have 
to be careful about one point. One form of the principle runs “ If T(1) is true, 
and if we can prove T(r) by assuming that ΤΊ5) is true whenever s is less than 
r: then T(x) is true for all whole numbers 2”. But we cannot use this form of 
the principle yet, because our axioms say nothing about the concept of “ less 
than”. The inductive definitions in ΑΒ (p. 51) and ΑΒ (p. 54) are proved to be 
valid without the use of the order-relation; but the inductive definition of power 
in H2 (p. 91) comes after the definition of this concept, and so the second form 
of the principle can be used. 


CHAPTER ΠῚ 
The Laws of Arithmetic 


1, One often has to add more than two numbers together: to 
evaluate 3 -+ 4-+-7 for example. What is meant by this? We have 
defined z + y, but not x +- y+ z. No doubt we could define x +- y +z, 
and ὦ +- y ++ 2-+ w, and so on, in a similar though more complicated 
way, but fortunately there is no need. We can add 8 to 4 and then add 
the result to 7. We could have added 3 to the result of adding 4 to 1. 


_ And anyone confronted with the formula 3 +- 4 + 7 will probably add 


together two of the numbers and then add the third to the result, though 
he will probably do it so quickly that he does not see the two separate 
steps. Thus we have no need of an expression like z + y-- z: the 
expressions (ὦ -+ y) ἜΣ and «-+-(y-+2z) will do instead, but—and 
this is the important point—only because they are equal. Several of 
the more important facts such as (w+ y)+2=a2+ (ψ -Ἐ 2) and 
%-+-y=y-+~2 are singled out for special attention and called laws 
of arithmetic. They are shown in the table. 


Addition Multiplication 
Commutative law ἀντ | ner alah 
Associative law (% - y) + 2=2+ (y+2) | (wy)2 = e(y2) 
| Cancellation law Ifa-+-y=2+2,theny=z!| Ifay τὸ azandz 0, 
| " - Tt then " ΡΞ 
Distributive law | (@ + yy2 = a2 + γε 


Neutrality of ΟὟ and 1 0 +2#=2 | 1.5 = α 


These are all proved, when «, y, and z are whole numbers, in Chapter A. 
These laws are important, and not only because they are useful for 


carrying out calculations. It is possible to prove many of the interest- 


ing properties of numbers from them alone, without referring back 
12 
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to the axioms. Such formule as (z-+-y)+2=(2+y)+¢2 and 
(a + y) + (6. - w) =(e@+2)+(y+) follow straight from the 
commutative and associative laws for addition. 
As a slightly harder example, let us prove from the laws of arith- 
metic only that 0-2 = 0. 
ya +- 0.2 = (y ++ 0): by the distributive law 
= γ "ὦ by the neutrality of 0 for addition 
=ya-+0_ by the neutrality of 0 for addition. 
Therefore 0.5 -εῦ by the cancellation law for addition. 


2. We can now look at our system from another point of view. It 
consists of (i) a set of elements, namely the numbers 0, 1, 2,..., and 
(ii) a set of operations, namely addition and multiplication. And we 
could in fact have defined the arithmetic of whole numbers to be the 
set {0, 1, 2, ...} with the operations of addition and multiplication 
obeying the laws of arithmetic, instead of defining it in terms of the 
axioms. We have now entered the realm of modern algebra. 

An algebraic system consists of a set of elements with a set of opera- 
tions obeying certain laws. An operation can be formally defined as 
follows: it is a rule whereby to each ordered * pair of elements of the 
set there corresponds a third element of the set. (The third element 
corresponding to the ordered pair (x, y) is « + y if the operation is 
addition, «-y if the operation is multiplication.) According to the 
particular laws obeyed, so we get different types of algebraic system. 

Algebraic systems are abstract: the elements may be any objects 
whatever, and the algebraist is interested only in the structure of the 
system as given by the operations. An algebraic system can be con- 
structed quite readily by taking any set of elements, writing out a 
double-entry table, and filling in the cells arbitrarily. We can define 
an operation * from the table by letting « *y be the entry m row ὦ 
column y. Making such a table for each operation, we have an algebraic 
system. The diagram depicts a system with three elements and one 
operation. 


* A pair is ordered if it matters which of the two objects is considered first. 
“ Ordered ” corresponds to “ respectively". Thus (m,n) 1s a different ordered pair 
from (n, m), unless m = n. But “ m and Ἢ δ is the same pair as “n and m”. 
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For example, b «a = 6, and a * b = c. Thus this particular operation 
does not obey the commutative law (which is that a ἡ = y κα). 
The reader may like to consider the other laws of arithmetic.* 

More often we do not confine our attention to a single system, but 
consider a whole class of systems defined in the followmg way: we 
specify the number of operations and certain laws which the operations 
are to obey. Systems satisfying a particular definition are given the 
appropriate name (group, field, etc.) and the laws which form part of 
the definition are often called axioms with the appropriate prefix. 
Thus laws (1)-(iv), below could be referred to collectively as the hemi- 
group axioms. 

To see whether a given system belongs to a given class of systems 
we have simply to check that it has the right number of operations 
and that the axioms are obeyed. | 


3. The simplest algebraic systems are those with only one operation. 
Sometimes this is written as addition or as multiplication—a mere 
matter of notation.| Two types of algebraic system are worth defining: 
first, a hemagroup. A hemigroup is a set of elements with one operation 
*, obeying the following laws. : 


(i) (ὦ Ἐ Ψ) ἘΦ Ξξεὰ ὦ Ἐ(ψ Ἐ2) for every ὦ, ἡ, and z. 
(ii) στε τενεῖ for every x and ἡ. 
(ii) Ifm+y—-a xz, then y = z. 

(iv) There is an element 6 such that ὁ *e =e. 


The whole numbers (including 0) with the operation of addition 
form a hemigroup, 0 playing the part of e. So do the whole numbers 
(without 0) with the operation of multiplication, 1 playing the part 
of 6. The whole numbers including 0 do not form a hemigroup under 
multiplication: the third law is not satisfied, because 0-1 —0-2 
although 1 # 2. 

The second important type of algebraic system is the commutative 
group. A commutative group is a set of elements with one operation 
obeying (i)-(iii) and also 


(v) Given any a and b there is a x such that a κα — ὃ. 


*(bab)*¥b—aeb=—c. bx(b*b)=bxa=—b. Theref 3 I 

| * b . - = ὑ. Ἰογοΐογο th 

ἀκ obey the associative law. a is a right-neutral element (a * a εἰ pop emg 

peat is no left-neutral element. The left- and right-cancellation laws are obeyed. 

the operation is written as addition the algebra is termed additi | 

a cho to op iss of course, be a For example, +e will φρο 
of a and 6b even when Ὁ: (ts a i iditivel it 

ear and νας inne oe an abstract operation additively written 
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Neither of the hemigroups mentioned above is a commutative 
group: there is no whole number for which « -+- 1 = 0, and there is 
no whole number ἃ for which 2-1. But, to anticipate the intro- 
duction of negative numbers and fractions, two important commutative 
groups are (i) the integers (1.6. the positive * and negative whole 
numbers) under addition, and (ii) the positive non-zero fractions under 
multiplication. (The solution of a -+- ὦ = ὁ is b — a, which is an integer 
if a and b are; the solution of α΄ = ὃ is b/a, which is a positive non- 
zero fraction if a and 6 are.) 

Although algebra can be usefully applied to arithmetic, its applica- 
tion is by no means confined to number-systems. A delightfully simple 
example of a commutative group whose elements are not numbers has 
been described by Professor M. H. A. Newman: the elements are two 
actions—crossing the road and not crossing the road. The product of 
two actions is the action which has the same result as performing one 
action and then the other. If we denote the actions by s and ¢ respec- 
tively, we get s*#s=txt=¢t and s*t=t*s—=s. (For example, 
crossing the road and then crossing it again brings the pedestrian back 
to the same side and so is equivalent to not crossing the road: 1.86. 
s*s—=t.) It is easy to verify that the relevant axioms are obeyed. 

4. One consequence of the fact that an abstract algebraist is In- 
terested only in the structure of a system is that two systems are con- 
sidered equivalent if one can be derived from the other by a change 
of notation. Suppose, for example, that we construct a system having 
three elements f, g, h and one operation, o, given by the table 


This can be derived from the system defined in §2 by writing f in 
place of a, h in place of b, g in place of 6, and « in place of *. In other 
words, we have a matching 

a <—f 

Ὁ «--» ἃ 

Es mE eet 

* The word “ positive ” is used by different writers in slightly different ways: it 

can either include or exclude zero. I shall use it in the admittedly less common inclusive 
sense—the number 0 is both positive and negative. (In the other sense, 0 is neither 
positive nor negative.) The proposed usage agrees with that in N. Bourbaki’s Eléments 
de Mathématique, Hermann, Paris, but disagrees with traditional usage. The traditional 
term corresponding to Bourbaki’s “ positive “ἢ is the rather clumsy “ non-negative ”. 
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between the two sets of elements, and a matching 


x Ἐπὶ o 


between the operations. And, finally, when we apply the matchings 
to the table for one operation, we get the table for the other. For 
example, the ὁ in the top row of the first table indicates that a * b = 6.ὕ 
Applying the matchings, this equation becomes Κ΄. ἢ =g. But ὁ «-- g 
in the first matching, which means that a * ὁ <—> fh. And in general, 
we see that a matching is equivalent to a change of notation precisely 
when the following is true: 


© <—> u and y <—> v always imply z * y¥ <> uov 


Often the same sign is used for both operations. If the sign is + 
a matching with this property is called a +-isomorphism. If the system 
has several operations, we shall want the matching to have the cor- 
responding property for each of them. If it has, it is called simply an 
isomorphism. Two systems between which there is an isomorphism 
are isomorphic. For example, the system whose elements are 1 and 
—1 and whose only operation is ordinary multiplication; the system 
whose elements are 0 and 1 and whose only operation is addition 
modulo 2;* the system given by the following table: 
ele f 
ele f 
fif e 


and Professor Newman’s “ crossing the road ” group are all isomorphic 
to one another. 


* Addition modulo 2 simply means ordinary addition followed perati 
taking the remainder when the sum is divided by 2. For a την + Ib modelo 2 
is equal to 1}. The relevant facts for our example are that ) | | 

1+0-0+1=] 


04+0=014+1~ 0}? 


CHAPTER IV 


Fractions 


1. The whole numbers are adequate for counting the change when 
shopping and for similar everyday calculations. But for other caleu- 
lations they are inadequate: we want perhaps to weigh parts of a 
pound or to measure fractions of a foot. What number is suitable for 
measuring the weight of half of a five-pound cake? If x is the number 
of pounds in the half-cake, we must have 2-7 = 5. But there is no 
whole number for which this is true. The equation a-z = 6 is not 
always solvable. We must therefore mvent extra numbers—fractions 
—to make this equation solvable as far as possible. 

Without going into the logical development of mathematics, every 
schoolboy learns about fractions. He knows, for example, that 


(a/b)-(c/d) = (a-e)/(b-d), 
and that (a/b) + (c/d) = (a-d +- b-c)/(b-d) 


It is worth while pausing to consider how he knows these facts. 

“ Cut a cake into d equal parts and take ὁ of them. You now have 
ὁ dths of the cake, represented by the fraction οἰ. Divide this into 6 
equal parts and take a of them. You now have a bths of ¢ dths of the 
cake, represented by the expression (a/b)-(c/d). The obvious way to 
take the second step is to divide each of the dths into b equal parts and 
take a of them. The total number of small parts is then a-c, and each 
is a (b-d)th of the cake. You therefore have a-c (b-d)ths of the cake, 
and so (a/b) - (c/d) = (ac)/(b-d).” An argument like this is some- 
times given as a proof of the formula. It is in fact nothing of the sort. 
It is a statement not about numbers but about weights of pieces of 
cake. Numbers are used for other things besides weights—lengths, for 
example—and no amount of argument about weights will prove that 
half of half an inch is a quarter of an inch. 

How then, can we prove our formule? We must first decide what 
we mean by addition and multiplication of fractions. When we have 
defined these concepts, we can hope to prove our formule from the 

1 
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definitions; and before we do this, we must define fraction. We shall 
assume al] the properties of whole numbers, and from them define or 
deduce the properties of fractions. In other words: starting from the 
arithmetic of whole numbers, we shall construct an arithmetic of 
fractions. Then arguments like the one given above, which are not 
proofs of anything about fractions, become verifications that the 
arithmetic of fractions is suitable for dealing with weights, measures, 
and so on. 

The question whether a given problem can be dealt with by what- 
ever arithmetic we have at our disposal is an important one. The 
answer to the question “If a bun costs ld. how much do 27 buns 
cost?” is 2s. 3d., provided that the arithmetic of whole numbers is 
applicable. If the baker sells 13 for 1s. (as many do), the arithmetic is 
not applicable; and the answer is 2s. 1d. In practice we use our common 
sense in deciding whether to apply the usual arithmetic. “It costs 114. 
to go from one bus-stop to the next-but-two. How much does it cost 
to go from one stop to the next?” The answer is not 4d.—the bus-fare 
arithmetic is quite different from ordinary arithmetic,* and no one 
who has travelled much by bus would think of applying it. It might 
amuse the reader next time he travels by bus to work out from the 
fare-table just what the arithmetic of bus fares is. 


2. The details will be simpler (and the example just as informative) 
if we start from the non-zero whole numbers and construct the non- 
zero fractions; and this is what we shall do. 

We want to make the equation az = 6 solvable by introducing 
extra numbers, which we are going to call fractions, and we want the 
laws of arithmetic to be true for them. We shall find that this con- 
dition will be a sufficient guide. 

First, it follows from the cancellation law that the equation cannot 
have more than one solution, for if p and gq are solutions, then 
ap = b =a-q and so, by the cancellation law, p =g. The solution 
of αἷὦ = b depends on a and b; we shall therefore denote it by a 
symbol involving a and 6, namely by b/a. 

Sometimes two different equations have the same solution; 2-2 = 12 
and 3-7 = 18 have both the solution z = 6, for example. Just when 
does this happen? Suppose that a-2 = ὃ and δὰ = d have the same 
solution, c=, Then ak=b and οἷ τὸ 4. Therefore (a-k)-d = 
b-(c-k). Therefore, if the commutative and associative laws are to 
hold, we must have (a-d)-& = (b-c)-k. Then the cancellation law 


* The answer, in London in 1951, was lid. 
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tells us that a-d = b-c. Suppose, on the other hand, that a, ὃ, 6, and d 
are numbers such that ad = bc. Let k be a solution of az = 6. 
Then ak=b. Therefore (a-k):c b= ad. Therefore by the 
associative law, αἰ.) == ad. Then, by the cancellation and 
commutative laws, ci = d, and so k is a solution of ez =d. To say 
that & is a solution of a-x = ὃ is the same thing as saying that ἃ = δία. 
Therefore we have proved that if the laws of arithmetic are to hold, 
we must have equality between fractions as follows: 


bla = djc if and only if a-d = be 


Now we can start on our definition: A fraction is something re- 
presented by a symbol of the form a/b where a and 6 are any whole 
numbers.* a/b and e/d are equal if and only if a-d = bre. . 

Let us consider addition. How must we define (a/b) + (c/d) if the 
laws of arithmetic are to be true? If the distributive law is true, then 


(b-d)-((a/b) +- e/d)) = (b-d)-(a/b) + (b-d)-(C/d) 
If the associative and commutative laws are true, this is equal to 
(I) d-(b-(a/b)) +- b-(d-(c/d)) 


Now, by definition, a/b is the solution of ba =a: that is, b-(a/b) =a. 
Similarly, d-(c/d) = c. Therefore (I) is equal to d-a + bee. There- 
fore (a/b) +-(c/d) is the solution of (b-d)a«=—da-+be; that is, 
(a/b eld) is (d-a + b-c)/(b-d). 

᾿ Ay hone τὰ definition. Similarly we can show that our 
definition of (a/b)-(c/d) must be (a-c)/(b-d). 

Notice that these definitions do in fact define the sum and product 
of fractions as fractions. For example, d:a-+ be is a (non-zero) 
whole number if a, ὃ, c, and d are. And bd is a (non-zero) whole 
number if 6 and d are. Therefore (d-a + b-c)/(b-d) is a (non-zero) 
fraction. Similarly for the product. 

8. So far we have been arguing backwards—the definitions must be 
like this if we are to get the properties we want. Now we must argue 
forwards: we must make the above definitions and from them prove 
the properties, including all the laws of arithmetic for fractions. The 
details of this will be found in the systematic chapters. But first there 
are one or two difficulties to be overcome. ᾿ 

A careful logically-minded reader may complain, “It is all very 
well to say ‘ the objects we are going to deal with are represented by 


* Remember that we are not counting 0 as a whole number. 
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symbols of the form a/b” but what are the objects? And how do 
we know that there are any objects representable in the way you 
describe?’ The objection is valid. It is easy to run into trouble in 
mathematics by blithely assuming the existence of objects which we 
want to exist. This particular objection, however, can be met by de- 
fining the objects, though they are rather abstract and unlike what 
we usually imagine fractions to be. (That is why we have separated 
out the definition in this way.) 

We pointed out earlier (Chapter IT, § 1) that in an investigation 
such as the one we are engaged on, we must start from a system of 
basic axioms and definitions, and build our mathematics upon them. 
We have now reached a point where we must consider carefully just 
what our basic concepts shall be. This book is about some of the 
simplest things in mathematics, the whole numbers. Our basic concepts 
must be something simpler still. I use the word “ simpler ”’ in a technical 
sense; the reader may not find the simpler concepts easier or more 
natural. Our basic concepts must in fact be logically prior to mathe- 
matics; they must be logical and linguistic concepts. 

Such concepts are those denoted by the terms “and”, “or”, 
“not”, “implies” (or some synonym or paraphrase), and “ state- 
ment”. The reader will be in no doubt about the meaning and usage 
of these (though it may be as well to emphasize that in mathematics 
“@ or y” always means “« or y or both”, never “ὦ or y but not 
both”). Another fundamental concept is that of “ set” and the terms 
that go with it: “contains”, “ belongs to”, “member”, and so on. 

It may be convenient for the reader to consider “ relation’ and 
“function ” as two other basic words, though they can in fact be 
defined in terms of “ set ”’. 


4. Now let us return to the definition of “fraction”. Assuming 
the existence of whole numbers, there is no doubt of the existence of 
symbols like m/n, each obtained by writing a whole number, a stroke, 
and then another whole number. They will not, however, do for frac- 
tions because the symbol 1/2, for instance, is different from the symbol 
2/4, whereas we want these two fractions to be equal. 

Let us consider all those ordered pairs (m,n) of whole numbers 
which have the property that πὶ = 2-m. We take this set of ordered 
pairs as one of our objects, and call it the fraction 1/2. Similarly, if 
(συ, y) is any ordered pair of whole numbers, we define the fraction αν 
to be the set of all ordored pairs (m, x) for which m-y = n-x. Thus 
a fraction is a set of ordered pairs of whole numbers. 
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Now let us prove that 1/2 = 2/4. To prove that two sets of objects 
are identical * we have to show that every object in the first set is in 
the second and vice versa. | 

The condition for (m, x) to be in the fraction 1/2 is ἢ = 2m. The 
condition for (m, ἢ) to be in the fraction 2/4 is 2n = 4-m. It is one 
of the properties of the arithmetic of whole numbers that n= 2m if 
and only if 2» =4-m. Therefore an ordered pair is m one fraction 
if and only if it is in the other, and so the two fractions are equal, In 
this way we can show, in general, that a/b and ¢/d are equal if and only 
if a-d = b-e. This is precisety what we wanted. 


5. In everyday language we use fractions and whole numbers 
together: when we ask for a three-halfpenny stamp we are using the 
fraction 3/2; when we ask for a penny-halfpenny stamp we are using 
the mixed number 14. Therefore it would be an advantage to have 
the whole numbers included in our arithmetic of fractions. But, on 
our definition, fractions are quite different from whole numbers: they 
are sets of pairs of whole numbers. Luckily, however, our fractions 
include something just as good: namely, the fractions of the form 2/1. 
We might call these the “ whole fractions ”. — . 

When we say that they are “just as good” there are two things 
we might mean, according to whether we take the axiomatic or the 
algebraic viewpoint. Axiomatically, we mean simply that they obey 
the axioms of the arithmetic of whole numbers. We take 1/1 for our 
starting-point and define the successor of x/1 to be “11, where 2’ is the 
successor of z. The axioms are then quite easy to verify. 

Algebraically, we want to show that the whole fractions form a 
system which is isomorphic to the whole numbers. The multiplication 
tables for the two systems are: 


1 ee eee) fl Ql afl 4fl... 
ἜΤΙ ἃ. oe: 1111 2n 81 41 
212 46 8 21 [21 4/1 61 8,1 
313 6 9 12 81 3}1 6/1 9/1 12/1 


We can turn the first into the second by writing «/1 in place of x every- 
where. Thus the matching ὦ <—> 2/1 is a multiplication-isomorphism. 

We shall use the idea of isomorphism over and over again in the 
same way. We shall be continually enlarging our number-system. We 


. Ὁ sets 4A and B are identical, we write A = 4, We shall sometimes use the 
oced “ated i ren of “identical”. This is convenient beca use certain types 
of numbers are sets, and identity of these sets is analogous to equality of whole numbers. 
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shall not want to lose sight of the simpler systems we started from, so 
we shall pick out every time part of the new system which is isomorphic 
to the old. Thus none of our work is lost; all the results we prove 
about earlier systems will be true for certain parts of each later one. 
A system which is isomorphic to part of another is said to be embedded 
in the larger system. We shall see that the process of defining the 
number-system, once the whole numbers are defined, consists of a 
series of embeddings. The whole numbers are embedded in the integers; 
the mtegers, in the rational numbers; the rational numbers, in the 
real numbers; and the real numbers, in the complex numbers. 


CHAPTER V 
Negative Numbers 


1. In ordinary life, we are satisfied with whole numbers and frac- 
tions. But in quite simple mathematics these prove insufficient. Co- 
érdinate geometry would be very clumsy if we adopted the geographers’ 
system and wrote codrdinates as 4° North and 5° East, 4° North and 
5° West, instead of (4, 5), (4, —5), and so on. If a pure mathematician 
worked in a bank, he would probably not refer to credit balances and 
debit balances: he would simply refer to balances, and represent debit 
balances by negative numbers. This is in fact the way in which nega- 
tive numbers most naturally arise. If £5 is withdrawn from a balance 
of £3, the result is a debit balance of £2. In the arithmetic of whole 
numbers, 5 cannot be subtracted from 3. We therefore construct new 
numbers which will permit this, that is, we make the equation a 4+- ὦ = ὃ 
always solvable. 


2. We proceed in the same way as when we constructed numbers 
to solve az τοῦ. If we start from the whole numbers, we get the 
integers; if we start from the fractions, we get the positive and negative 
fractions, usually called rational numbers. 

The solution of a + «= 6 depends on a and ὃ: denote it by 6 — a. 
Then a + (b — a) =6. 

How shall we define equality? Assume that the laws of arithmetic 
hold and that b—a=d—ec. Then 6+c=a-+(b—a)+c= 
αᾳ - (ἃ -- ΟἹ - ὁ τε α -Ἐ ἃ. Conversely, if b+-c=a+d, then 
a+-(b—a)+e=b+cec=a-+d, and so (b—a)+c=d. There- 
fore c-++(b—a)=d; that is, b—a—=—d—c., Therefore we want 
b —a and ἢ —c to be equal if and only if ὁ - 6 ξξ α - ἃ. 

How shall we define addition? If the associative and commutative 
laws are true, 


(a +c) + ((b —a) + (ὦ --- 6)) = (a+ (ὃ --- α)) + (C+ (ὦ --- ο)), 


and this is equal to ὁ + d, by the definition of b — a and d —c. There- 
fore, again by definition, (b—a)+(d—c) is (b+ d)—(a+¢). 
23 
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Similarly we can prove that the product (b — a)-(d — c) can only be 
(a-c +- b-d) — (bre 4+- avd). 

Finally, we can make a—b satisfy our desired conditions for 
equality, by defining it to be the set of all ordered pairs (m, ”) for 
which a@-+2=b-+ m. 


8. A close analogy between this process and the one described in 
Chapter IV is now clear. First, let us notice that our present object 
—to solve a - « = b—can be attained without any mention of multi- 
plication (though we cannot define multiplication of our new objects 
without using multiplication of the numbers we start from). Similarly, 
fractions can be defined, and multiplication of fractions also, without 
reference to addition. Let us consider the two procedures side by side. 

We start from a system in which 


(i) t+y=yt+e ry = ye 
(i) @+y)+e=e+(y+2) | wy) =x(y2) 
(i) lie-+-y=2z-+y,thnz =z | fey = zy, then z =z 


(iv) O+0=0 1-1 = 1 
(v)a+a=b is not always|a2 =b is not always 
solvable solvable 


and create a system in which (i), (ii), (iii), and (iv) are still true and the 
equation in (v) is always solvable, and which contains a subsystem 
isomorphic to the system from which we started. Our procedure is to 
make the definitions 


(a) a—bisthe set of (m,n) | a/bis the set of (m, ἢ) for which 
forwhicha -+-n=b-+-m an = bm 

(b) (a—b)+(c—d) is (a/b)-(c/d) is (a-e)/(b-d) 
(a-+c) —(b+4) 


The difference is merely one of notation. If we replace sums by 
products, the statements in the first column become the corresponding 
statements in the second. The two procedures are, in fact, both special 
cases of the following: if we start from a hemigroup H (whose operation 
we shall denote by *) and define new objects a| ὁ and an operation * 
on them by 


(2) a| bis the set of (m, n) for which ax+n =b*m 
(b) (a| b) *(c| d) is (a xc)! (ὁ 5 ἀ) 


then the resulting system is a commutative group and contains a hemi- 
group *-isomorphic to H. The hemigroup H is embedded in the group. 
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4. In the systematic development we shall not do the same work 
twice, but shall devote Chapter B to embedding a hemigroup in a 
commutative group. In Chapter € we shall apply this to the whole 
numbers as an additive hemigroup, and shall be able to write down the 
additive properties of the integers straight away. We complete the 
arithmetic of integers by defining multiplication as m Chapter IV. 
In Chapter E we apply Chapter B again, this time to the non-zero 
integers (which are a multiplicative hemigroup), and so can write 
down all the multiplicative properties. We complete the arithmetic 
of rational numbers by defining addition.* 


5. This is a good example of the technique of abstract mathe- 
matics. For thousands of years mathematicians have examined the 
properties of certain things which are susceptible to quantitative 
investigation: numbers, for example, (arithmetic and analysis) or 
space (geometry and trigonometry). The more careful treatments have 
started from axioms, which are simply a few fundamental properties 
from which all the others can be shown to follow. Abstract mathe- 
matics has its axioms too, but they are looked on in a different way: 
they are part of the definitions of the systems involved. (i)-{iv) are 
the axioms of a hemigroup. They resemble the classical axioms in that 
all the properties of the system under discussion follow from them. They 
differ in that the question of their being true or false does not arise. 
Every theorem in abstract algebra is of the form, “ If a system obeys 
such-and-such axioms, then it has such-and-such properties”. If the 
system did not obey the axioms, then the theorem would still be true, 
but the conclusion could not be asserted. 

Now if we have a system for which certain axioms are true, we can 
then assert all the conclusions deduced by abstract reasoning from these 
axioms. If whole numbers form a hemigroup (as in fact they do) we 
can say that the conclusion of any theorem proved about hemigroups 
is true for the arithmetic of whole numbers. The system for which the 
axioms of the abstract system are true is then a realization or model 
of the abstract system. An abstract algebraic system has been likened 
to an electric vacuum-cleaner which can be plugged m at many con- 
venient points. We plug the hemigroup in at two points: Chapter τ 
and Chapter E. 


* It is worth noticing that part (iv) of the definition of a hemigroup is not strictly 
necessary—the procedure can be carried out starting from a hemigroup without a 
neutral element. Lf we had not included 0 in our whole numbers we should have had 
such a hemigroup to start from in Chapter €. In this case, the details are a little more 
tiresome, as the reader who completes exercise B5 will discover. 
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CHAPTER VI 
Fields 


1, One of the most important abstract algebraic systems is the 
field. This is a system which is doubly a group in the following way: 
first, it is a commutative group under an operation which we shall 
denote by +- and call addition.* We shall denote the neutral element 
of this group by 0 and eall it zero. Second, the non-zero elements of 
the system form a commutative group under a second operation, which 
we call multiplication. Finally, the distributive law holds: 2-(y -Ἐ 2) = 
xy -+-22z. The distributive law is the only one which involves both 
addition and multiplication. Without it, the two groups are coéxistent 
but uncoérdinated. The distributive law makes their union fertile. 

2. In a field we can define subtraction and division: b — a is the 
x for which a +- x = b, and is defined for every a and b; d/c is the y for 
which e-y = d, and is defined for every d and every non-zero c. We can 
define subtraction and division in systems which are not fields: if a 
and 6 are whole numbers, 6 —a is the whole number z for which 
a-+-x=b. It exists if and only if ὁ is greater than a. Such a definition 
would not be convenient from an algebraist’s viewpoint; too many 
statements would have to be qualified by such provisos as “ if it 
exists ”’, 

Subtraction and division are derived from addition and multipli- 
cation respectively. It is therefore to be expected that their chief 
properties will be easily deducible from those of the primary operations. 
As an example, let us prove the distributive law of multiplication and 
subtraction, namely that αν — 2) = ay — az. 

By definition, y—z is the number w for which z+-u=y. By 
the distributive law of multiplication and addition, 


Φ = «(z+ u) = ave + ou 
That is, ru = ay — az. Therefore z-(y — 2) = xy — rz. 


* When the elements of our system are numbers of one sort or another this addi 
will in fact be the usual addition as understood in arithmetic. The same certian ἐπ 
multiplication. But in general the elements of an abstract field can be any sort of 
objects, and the operations any sort of combinations which satisfy the field-axioms. 


26 
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The reader may, as an exercise, like to prove the distributive law 
of division and addition, namely, 


(5 + y)/z = (2/2) + (y/2) 


This holds, of course, for every ἃ;, every ἡ, and every non-zero Ζ. 

The use of the notation 6 — a—the same notation as we used for 
embedding an additive hemigroup in a group—is deliberate. The two 
concepts are analogous. The difference is that m the present case 
bh —a is an element of the system we are considering, but in the 
former case it is something specially created in order to solve the 
equation a-++ ὦ τὸ ὁ. (In fact, it solves the equation (α --- θ) - ὦ Ξξ 
"--. But @ — 0 and ὃ --- 0 correspond to a and ὦ in the embedding 
isomorphism.) 

8. A field can justly be described as an algebraic system in which 
addition, multiplication, subtraction, and division can be carried out. 
The simplest example of a field is perhaps the arithmetic of rational 
numbers. This has, however, an important additional property: its 
elements are either positive or negative. A field which has this property 
is called an ordered field. More precisely, an ordered field is a field certain 
of whose elements have a property known as being positive, satislymg 
the following laws: 

(i) If ais not positive, then —a is. 
(ii) If a and —e are both positive, then a = 0. 

(iii) If @ and ὃ are positive, then so are a + ὁ and αὖ. 

(This definition treats 0 as positive. See footnote, p. 15.) 


Clearly the rational numbers form an ordered field under this 
definition. Ordered fields are investigated in Chapter F, and rational 
numbers are proved to form an ordered field m Chapter G. 

The concepts of “ greater” and “ less” can be defined in terms of 
“ positive”. Like “ positive”, these words have two senses, an ex- 
clusive one and an inclusive one. a is strictly less than ὃ (written as 
a <b) if b — ais positive in the exclusive sense; ὦ is less than or equal 
to b (written as a <b) if ὁ — a is positive in the imelusive sense. 

Either sense is very easily defined in terms of the other. We can 
define the first in terms of the second by defining “a <6” to mean 
“a <handa+#b”: we can define the second in terms of the first 
by defining a <b to mean “a<bora=b”. In the development, 
only one of these two is really necessary, the other being merely a con- 
venience. Having chosen an inclusive definition of positive, we choose 
the inclusive less than. 


— 
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An alternative treatment would have been to define an ordered 
field directly in terms of less than. An ordered field is then a field with 
a relation < between its elements obeying the laws: 

(a) If a and ὃ are any elements of the field, then a < 6 or b <a. 

(b) Ifa <b and ὁ <a, then a = ῥ. 

(c) If0 <aand 0 <b, then0 <a+band0 <e@b. 

We could then define ᾧ to be positive if 0 < a. 


The reader may like, as an exercise, to deduce (i), (ii), and (iii) from 
this definition and (a), (b), and (ὁ). 

One more concept which can be defined in an ordered field is that 
of absolute value (or numerical value if the elements are numbers). The 
absolute value, | |, of a positive element ἃ is simply τ; the absolute 
value of a negative element y is —y. This concept will be much used 
the following chapters. 


CHAPTER VII 
Irrational Numbers 


1. The field of rational numbers is a powerful tool. We can carry 
out all four operations of arithmetic in it, and all the laws of arith- 
metic are true for it. But arithmetic is not an end in itself, and when 
we try to apply it, we find that the rational numbers are not enough. 
We cannot, for example, solve the equation z* = 2; the ancient Greeks 
knew that there is no rational number whose square is 2. But 
such a number is required for geometry: the ratio of the length 
of a diagonal of a square to that of its side is a number whose square 
is 2. This, then, sets us a problem: to construct numbers which shall 
be solutions of such equations as 2? = 6. Such numbers are called real 
numbers (not because they are any more real than the numbers we 
have met so far, but because they are in one sense more real than 
numbers we shall meet later). We can try the technique which we 
used before. Just as we constructed numbers like a/b to solve bz = a, 
so we can now construct numbers of the form 4/c. But now we cannot 
satisfactorily define addition and multiplication: 4/2 + 4/3 cannot 
really be defined to be anything except 4/2 + 4/3. The best we can 
do in this way is to take as our system the set of all expressions which 
can be made up by applying the four operations of arithmetic to num- 
bers of the form ¥/c. It is now very difficult to say when two numbers 
are equal, and practically impossible to say which of two is the greater. 
The whole system is cumbrous and complicated. And it is not good 
enough: we cannot in this way construct a number which will re- 
present the ratio of the length of the circumference of a circle to its 
radius. The problem is in fact a difficult one, much deeper than those 
we solved in constructing the rational numbers. It was probably the 
discovery that there was no rational square root of 2 which accounted 
for the Greek neglect of arithmetic and concentration on geometry. 

2. Fortunately there is an indirect way of solving the problem. 
In the field of rational numbers we can set up the familiar decimal 
system. In this system each rational number is represented by either 
a terminating or a recurring decimal. But it is easy to think of decimals 
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which neither terminate nor recur: -101001000100001 ..., for ex- 
ample. It is natural to suppose that these represent numbers of some 
sort. And there is a strong hint that our missing roots are among 
them, for a method of finding square roots is described in textbooks 
of arithmetic. If we apply this method to a number which has no 
rational square-root we get a non-recurring non-terminating decimal 
from it. If we try to find the square root of 2, for example, we get 
1-414... and we can go on finding extra digits for as long as we like. 

Now we could define our system to consist of all decimals. It would 
be tricky but not impossible to define addition and multiplication. 
We have, except for details, solved our problem. But this solution 
is an artificial one because it makes our number-system appear to 
depend in some fundamental way upon the number 10, the base of the 
decimal system. We can avoid this inelegance if we look a little more 
closely at a typical non-terminating decimal. 

When we say that 4/2=—1-414...we mean that there is a 
succession of rational numbers, namely 1, 1-4, 1-41, 1-414,... 
which get as close as we like to 4/2. 1 is within 1 of 4/2; 1-4 is within 
‘1 of 1/2; 1-41 is within Ὁ] of 4/2; and soon. Thus 4/2 is caught in 
a trap, and we can reduce the free play inside the trap to as little as 
we like by going far enough along the succession. In other words, if 
6 is any positive non-zero number (no matter how small) we can find a 
number in the succession which is within b of 4/2. 

This is, however, not quite enough. A succession like 


1, 8, 1-4, 9, 1-41, 10, 1-414, ll, ... 


would have this property, but would not be much good as an approxi- 
mation to 4/2. We therefore require a slightly stronger property: we 
want the succession not merely to come close to 4/2 but to remain 
close to 4/2. Let us say that the succession approximates to 4/2 to 
within the standard b (where b is positive and non-zero) if there is a 
number in the succession such that all later numbers in the succession 
are within b of 4/2. Then our succession will represent 4/2 if it is 
within all standards of approximation of 4/2; in other words, if, given 
any positive non-zero b, all the terms beyond a certain one are within 
ὃ of 4/2. The argument still applies if any other number replaces 4/2. 

The successions of rational numbers which represent a given number 
are those whose members come and remain arbitrarily close to the 
given number. And if their members are arbitrarily close to the same 
number, then they are arbitrarily close to each other. It turns out that 
the converse also is true: if the members of a succession are arbitrarily 
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close to one another in this way (i.e. if, given any positive non-zero ὅ, 
there is a member such that any two later members are within 6 of 
each other) then the succession represents a number. Such a suc- 
cession is called a Cauchy sequence. Our way is now clear. We have 
only to state the conditions under which two Cauchy sequences are 
equivalent (i.e. represent the same number), and to define a real 
number as a set of equivalent Cauchy sequences of rational numbers. 


3. The only properties of rational numbers which we require in 
framing our definitions are those which are common to all ordered 
fields. We therefore do not restrict our definitions to the ordered field 
of rational numbers but define a Cauchy number to be a set of equivalent 
Cauchy sequences of elements of an ordered field. 

The set of Cauchy numbers can be proved to be an ordered field 
if we define addition, multiplication, and positive in the obvious ways. 
I shall call it a Cauchy jield. Tt contains an ordered field isomorphic to 
the ordered field we started with. This consists in fact of the numbers 
which contain Cauchy sequences of the form 


a, a, ad, a, * 2 @ 


(1.6. all the elements equal), which we make correspond to the element 
a of the original field. This situation is analogous to the one we have 
met several times already, and im the usual way we can now consider 
the original field to be embedded in its Cauchy field. 


4, The Cauchy field of the field of rational numbers is the field of 
real numbers. The elements which correspond to rational numbers 
mm the isomorphism mentioned above might be called rational real 
numbers, but except when we want to stress the fact that they are 
only isomorphic to, and not identical with, the rational numbers we 
started from, we shall abbreviate the phrase to rational numbers. The 
embedding of the rational numbers in the real numbers by this iso- 
morphism leads to the idea of a limi. Let us denote by # the rational 
real number corresponding to the rational number z. Suppose that 
one of the Cauchy sequences which make up the real number a is 
@, @y, @g,.... Then a is obviously related in some way to the 
succession @,, ὧν, αν... Of rational real numbers, The relation is, in 
fact, that the succession approximates to a within every standard. 
When this is so we say that a is the limit of d@,, @,,@,,.... More 
generally, if y,, Yo, αν - - « is any succession of real numbers and if 
there is a real number 1 to which the succession approximates within 
every standard, then we say that 1 is the limit of the succession. 
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5. When we extended the arithmetic of whole numbers in order to 
be able to solve the equation ὦ -+- ὦ = b for all whole numbers a and b, 
we found that we could solve the equation for all elements a and ὃ 
in the new system, not merely for those which correspond to elements in 
the old system. If this had not been so we should have wanted to make 
a similar extension to the new system, and so ad infinitum. We have 
an analogous situation here: if we try to extend the Cauchy field by 
applying the same process agai, the new field is isomorphic to the 
old. In other words, the Cauchy field contains the limits of all its 
Cauchy sequences. A field with this property is called complete. 


6. An important idea connected with limits is that of continuity. 

The intuitive idea of a continuous function f of one variable is 
simply that f(x) should not suddenly change by large amounts when 
x changes by small amounts, For example, the function f defined by 
the following equations 


f(x) = —ex if0<x<1 
F(x)=e(2—x) ifl<r<8 
\f%) =e(4—x) f3<cxr<5 
and so on 


is discontinuous. (The function arises in elementary dynamics. f(x) 
is the upward velocity at time x of a ball dropped from a height $g on 
to a horizontal surface.) 

When x is just less than 1, f(x) is just greater than —g, and can 
be made as near to —g as we like by taking x near enough to 1. When 
x is just greater than 1, f(x) is just less than +g, and can be made as 
near as we iike to this by taking x near enough to 1. Therefore if x 
changes by a small amount from just less than 1 to just greater than 
1—and we can make this amount as small as we like—f(x) changes 
practically from —g to --g. f(x), in fact, makes a discontinuous change 
of amount 2g where x = 1. 

A discontinuous function defined by a single formula is usually 
rather complicated, but a reader with the necessary technique will 
recognize that if we put 4(x) equal to the limit of the succession 

x—1 χ' --1 χὃ-- 1 
ΣΕ 1 247°" 
(i.e. define ᾧ by the formula d(x) = es (x — 1)/(x" +- 1)) then ᾧ is 
discontinuous where x = 1. 
A function Καὶ is continuous at x = a if it does not suddenly change 
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as x changes from value to value near a. This means that if a,, a, 
8». - . 18 any succession of values of x whose limit is a, then the suc- 
cession 


F(a), F(a), f(s), + + « 


must have f(a) for its limit. We take this, then, as our definition of 
continuous function. An important property of a continuous function 
f which we can prove immediately is that if f(x) is equal to a for some 
value of x and to b for some other value, then it must take all values 
between a and b as x varies from one value to the other. This property 
can be used to prove that, if » is a positive non-zero integer, every 
positive number ἃ has an wth root; because we can show that x" is 
a continuous function of x, and can be made to range from 0 to a 
value greater than d. Therefore for some value of x it must be equal 
to ἃ. This value is the nth root of ἃ, 


?. The field of real numbers has one important property which 
not all Cauchy fields have; this is deduced from a property of rational 
numbers which not all ordered fields have, and is called Archimedes’ 
aviom: given any element a of the field there is an integer ἢ such that 
n> a. (It occurs as lemma G8 and theorem 32.) 


CHAPTER VIII 
Powers 
1. The symbols x*, x°, x', are used as abbreviations for x-x, (x-x)-x, 


((x'x)"x)-x, and so on, in elementary algebra, and obey the familiar 
index laws: . 


ΧΡ ΧΡ = xmin 
x™y™ — (x-y)™ 
(=) = yn 


Our definition of x" can be extended to cover negative numbers n by 
the usual methods. First, assume that there is a definition and that 
the index laws hold, and see what the definition must be. Second, 
state this definition and proceed to build up the theory from it. 

If the index laws are to hold, we must have 


x’-x" = x*+" = x", Therefore x? = ] 
Then 
xox" = xin — x9 -- 1 Therefore x-" = 1/x" 


Thus the first index law is enough to determine how we must define 
x” for negative integers. 
The definition is given (for positive and negative integers together) 
in Chapter H, and the index laws and other properties are deduced. 
2. Now let us consider fractions. The third index law leads us to 


require 
(x?/@)a — x(v/a)a — yp 


Therefore x”/* is the qth root of χρ, This definition is made, and the 
corresponding theory developed, in Chapter J. 

Finally we consider all real numbers. Any real number u can be 
considered as the limit of a Cauchy sequence w,, τέῳ, us, .. . of rationa 
numbers. And we can prove that the succession x“, x“, x%, . , . is 
a Cauchy sequence, It is natural to define x” to be the limit of this 
succession. Notice that we are not using our former technique; the 
three index laws, involving only products and sums, give us no way 

34 
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of getting from rational to irrational numbers. The reason for this 
is that the extension of the number-system from rational numbers to 
real numbers is different in kind from the previous extensions: we 
are embedding a field in a larger field; not embedding a “ partial 
field ” in a field. 


| 


Pi 
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CHAPTER IX 
Complex Numbers 


1. We have created numbers which will solve a large variety of 
equations, but by no means all. A simple equation with no solution 
in the field of real numbers is x* - 1 = 0. 

A standard piece of elementary algebra is the solution of quadratic 
equations: sometimes they have two real solutions, sometimes not. 
We can prove as follows that if x* - 1 = 0 has a solution, then every 
quadratic equation has a solution. Let i be the solution of x? + 1 = 0; 
that is, suppose that ἢ" - 1 -ῶ 0. Then if a-x? + bx + ¢=0 is any 
quadratic equation, we can rewrite it as 

x* + 2h-x + g=0 
where g = ¢/a and ἢ = $b/a. This can be rewritten as 
(  (x+hP+e—h=0 


If h? — g is positive, then it has a square root, and —h - +/(h® — g) 
is a solution of the equation (and so is the number —h — 4/(h? — g) 
obtained by taking the other square root of h*—g). If h? —g is 
not positive, then g — h? is, and therefore has a square root. Put 
x= —h+i,/(g — h*). This is a solution of (i) because, if we sub- 
stitute, the left-hand side becomes 
ἀνία — bY)? + g — 

= i%(g — 5) + g — b? 

= (8 — h’)-( + 1) 

= (g — h’)-0 

=0 
What is more surprising (and more difficult to prove) is that if our 
field contains the real numbers and a number i such that 15 - 1 = 0, 
then it contains a solution of any equation of the form 


a-+bx+ex"+dx*+...+krx"=—0 
80 
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2. Let us adopt the usual technique of assuming that a number 
such as i exists, and seeing what properties our field must have. A 
field must contain the sum and product of any two elements. There- 
fore if it contains i, and if x and y are any real numbers, it must contain 
x+jiry. 

On the other hand, the set of all numbers of the form x + iy 
where x and y are real numbers, i? = —1, and the laws of arithmetic 
are obeyed, does contain the sum and product of all its elements: 


(ii) (a +- 8) + (ὁ + id) = (a + 6) + (rb + id) 
= (a - ¢) + ir(b + ἃ) 


8. -Ο and b-+d are real numbers, and so (a -- 0) -+-i-(b-+ d) is a 
number of the form x +- iry. 
(iii) (a - i-b)-(e - id) = ae - i-(a-d + b-e) + ibd 

= [8 Ὁ — bed) + i-(a'd + bre) 


which again is of the form x -- ity. 

We can go further, and prove that the set of all numbers of the 
form x --iry is a field. Therefore, if we can find a valid definition 
of i, the set will be the field that we require. 


8. The fact that the required numbers are of the form x +- i-y— 
an expression involving two real numbers—suggests that, as before, 
we should consider sets of ordered pairs. Under what conditions 
should we have a +irb=ec-—-i-d? 

If a-+-ib = c -}-i-d, then (a — e) =i-(d — b) and so 


(a — ο)" = “(ἃ — b)?? 
= —(d — b)? 


We have a positive quantity equal to a negative quantity, and so 
both must be zero. Then a=c and b=d. Therefore a +-i-b and 
6 +-i-d are equal if and only if they are the same. This means that 
we need not consider sets of ordered pairs of real numbers; the ordered 
pairs themselves will do. We define a complex number, then, to be 
an ordered pair of real numbers. Equations (ii) and (iii) show us how 
we must define addition and multiplication: 


(a, b) +(e, d) =(a+e¢,b+4) 
(a, b)-(e, ἃ) = (8: — bed, a-d +- b-e) 


From these definitions we can now prove that the set of ordered pairs is 
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a field, by verifying the axioms. To verify, for example, the associative 
law of addition we see that 


(a, b) + (e, d)) + (e, f) = ((a + ο, b + d)) + (ὁ, ἢ) 


by definition of addition 

= (([8 - 0) +e, (b+ ἃ) + ἢ 
by definition of addition 

= (a +(e +e), b + (d+ ἢ) 
by the associative law of addition for real numbers 

= (8, b) + (ὁ - 6, d-+ ἢ 


= (a, b) + ((c, d) + (6, ἢ)) 


Some of the other verifications are long, but they are all straightforward. 

As usual, our new field contains a field isomorphic to the field with 
which we started, namely the set of complex numbers of the form 
(x, 0). These may be called real complex numbers. 

Finally, our complex field has the usual completeness property. 
Not only can we solve the equation a+....-+- kx" =0 when 
a,..., karereal numbers; we can also solve it when they are complex 
numbers, Therefore a second extension along the same lines would 
give us nothing new. 

The field of complex numbers is not an ordered field—in any ordered 
field x® +-1=0 is unsolvable (because x® is positive, whereas —1 is 
strictly negative, and so we cannot have x* = —1). 


4. The extension to the complex numbers brings the present 
development of the number-system to an end. The reader will probably 
wonder whether this is the last extension which can be made. It is not, 
There is, for example, the quaternion system, which is most simply 
described as the set of elements of the form x -+-iy + j-z-+ kw 
where x, y, z, and w are real numbers, and i, j, and k are analogous 
to the i of the complex number field. (In fact, i? = j? = καὶ = —1, 
ij = —ji—k, 1Κ = —kj =i, ki=—i-k=j.) We paid a price 
for the extension to complex numbers: the price was the order- 
relation. We pay another price for the extension to quaternions: 
the commutative law of multiplication must be given up, though all 
the other field-axioms hold. 

There is a sense in which the various extensions of the number- 
system reach their peak in the ordered field of real numbers. After 
that we have to make concessions if we are to extend the system any 
further. There is probably a connection between this fact and the 
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fact that the real number-system is the last system which appeals to 
common sense. No one doubts the existence and usefulness of negative, 
fractional, and irrational numbers; but, though the usefulness of 
complex numbers is unquestioned, it is only too easy for the non- 
mathematician to doubt their existence: it is “ obvious” that —1 
has no square root. A strict development, constructing the complex 
numbers as pairs of real numbers, makes their existence logically certain, 
but even so there is still a context in which they seem less “ real ” than 
real numbers. This context is coérdinate geometry. 

In elementary geometry, a Cartesian codrdinate system can be set 
up in which the codrdinates of a point are two real numbers. By 
algebraic methods we can solve such geometrical problems as finding 
the intersection of a straight line and a circle. 

For example, the line x =a cuts the circle x* +- y? = r* in the 
points whose codrdinates are the solutions of these two equations, 
namely (a, γι (τ --- a*)). The points have real codrdinates if and only 
if a <r, i.e. if and only if the line does cut the circle. If the line does 
not cut the circle, their points of intersection do not exist—they are 
imaginary. In this way we have an interpretation of complex numbers 
as coordinates of imaginary points, For this reason non-real complex 
numbers were once called “ imagi * or “impossible”. These 
words are no longer used, but there is a relic of them in the description 
of a number x +- i-y for which x = 0 as a “ pure imaginary ”. 

The fact that, in one interpretation, complex numbers correspond 
to imaginary objects cannot, of course, make the complex numbers 
themselves any less real (using the word “ real” here in its everyday 
sense, not in the technical sense). «/(—1) is just as real as 1 itself. The 
reality of the number 1 is, however, not a mathematical problem. It 
must be left to the philosophers. 
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CHAPTER X 
Verification of the Axioms 


1. In Chapter I we discussed the use of numbers for counting, and 
in Chapter II we showed how the common-sense properties of counting 
led us to postulate three axioms. On these axioms we based the whole 
of arithmetic: the details are given m Chapters A-K, and the reasons 
for the definitions adopted are explained in Chapters Π- ΤΠ, Now that 
we have the complete system before us, let us consider more closely 
what is meant by a number, and verify that numbers do indeed satisfy 
the axioms. 

It may be as well to remark that arithmetic can stand on its own 
as an abstract mathematical structure; but without some such con- 
sideration as that proposed there will be no connection between abstract 
arithmetic and arithmetic as used by a grocer or a physicist. This is 
what E. Landau (in Grundlagen der Analysis) means when he says 
that “one” is simply a word of the English language (or rather, that 
“ein” is simply a word of the German language): he refrains from 
forging the link between the “one” of common-sense arithmetic and 
the 1 which forms part of his abstract system.* 

* if | ; rely | 1 
Sieh aes toe A easel ET te ton ateate ἤροας daw μένον worme μέρας 
element to be an element with one more dot. Then we should get a perfectly self- 
consistent arithmetic, whose clemonts are [...], [....], [....- 1, ete., and in which 
addition and multiplication are commutative, associative, etc., but in which [...] + 


[...] is equal to [....] and not to[...... 1. This arithmetic is isomorphic to the 
familiar arithmetic of whole numbers, but by misleading matching 


instead of by the natural matching 
2 <—> [..] 
ete. 


In fact, by the very nature of the axioms, anything isomorphic to the arithmetic 
of whole num is bound to satisfy them, and if we want our system to be practically 
Ses pete as (not merely abstractly equivalent to) the familiar arithmetic, then we 

something besides the purely abstract axiomatic development. The purely abstract 
methods can prove statements like (1 + 2) + 1 = 1 + (2 + 1), but not statements 
like “ If you and IT are here, then two persons are here "; the wider methods can prove 
both sorts of statement. 
40 
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2. What do we mean by a number? We have seen that a set con- 
tains three objects if and only if it is matchable with the dots im [. . .], 
i.e. with the little black spots which you are actually looking at now. 
In other words, the number three is something common to all sets 
matchable with this one. We might, then, define a number to be 
something common to all sets matchable with a given set. We might, 
slightly daring, define the number of members of a set S as “ that 
which is common to all sets matchable with S”’. A thoughtful reader, 
however, will want to examine this phrase more closely. Just what 
is common to all these sets?) Various answers have been given. For 
example, we could take the set of all sets matchable with the given set. 
But the words “ set of all sets . . .” are dangerous, as is shown by the 
famous Russell paradox,* and before we can use them we must be 
sure that the logic which underlies our thought is sound. In fact, we 
must investigate elementary logic in the way that the present book 
investigates elementary arithmetic—and logic presents a far deeper 
problem. One investigation is contained in the Principia Mathematica 
of Russell and Whitehead and explained in Russell’s Introduction to 
Mathematical Philosophy. 

Let us suppose, however, that we are content to leave this problem 
to the logicians, and to assume that there is some property (even though 
we do not know precisely what) common to a set of matchable sets. 
This gives us a definition of number in general. We now want to define 
specific numbers: the number 1, for example. It could be defined as 
the number of dots in [.]; in fact, it was so defined in Chapter I. This 
is rather like defining a yard in terms of a certain metal bar kept in a 
certain safe place. It is quite practicable, but does not seem satis- 
factory for such an abstract concept as a number. We want a de- 
finition in terms of pure logic, not in terms of certain marks on a certain 
piece of paper. 

8. What do we mean when we say that a set contains just one 
member, or that there is just one element with a given property? We 

* The set of all tes ns does not contain itself as a member, because it is not a 
teaspoon. And this is the normal situation. But certain exceptional sets may contain 
themselves as members: the set of all objects of thought, for example, or (rather obvi- 
ously) the set of all sets. We ask: what about the set of all sets which are not members 
of themselves? Is it a member of itself or not? | 

Suppose first that it is a member of itself. Because its members are sels which 


are not members of themselves, this means that it is not a member of itself, contradicting 
the supposition, which must therefore be wrong. The set, then, is not a member of 
itself, 


We are now in a difficulty, because the fact that it is not a member of itself, i.e. 
is not one of those sets which are not members of themselves, implies that it is a member 
of itself. And this we have just shown to be untrue. 
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say, for example, that there is just one number « with the property 
2-2 = 3. How do we prove this? We show first that the number ὃ 
has the desired property, by proving that 2-} = 3. This proves that 
there is at least one number with the property. Then we show that if 
2-¢ = 3, it follows that x = 3, so that 2 is the only solution of the 
equation. This shows that there is at most one number with the pro- 
perty. Ina similar way, we can make a formal definition of the number 
1 as follows: 
Definition: A set S is said to be a unit set if it has a member and 
if it is impossible for both z and y to be members of S unless 
x == y. The number 1 is the number of members of a unit set. 


In a formal development we should, of course, have to show that all 
unit sets are matchable with each other before we wrote the second 
sentence. 

4. Similarly, we can define 2 as the number of members of any set 
T which has the following properties: 7’ has members z and y such 
that « τέ y; and if z belongs to 7, then either z= ἃ orz = y. And so 
on. In this way we can define any specific number, though the defi- 
nition of one million along these lines would be cumbrous. But our 
immediate aim is only to show that common-sense numbers satisfy 
our formal axioms, and to do this we need only define 0 and successor. 


Definition: The set which has no member is the null set. 

Definition: The number of members of the null set is 0. 

Definition: The number m is a successor of the number n if it is 
the number of members of a set 7 satisfying the following con- 
ditions: there is a set S with n members, and an element z which 
belongs to 7 but not to S; every member of S belongs to 7; 
and if z belongs to 7’, then either z = ἃ or z belongs to S. 


We shall now prove that any such 7' is matchable with any other 
such set 7*. Suppose that 7 is as above, and that ΤῈ contains z* 
and the members of a set ΘῈ with m members, and so on, as above. 
Because S and ΘῈ have the same number of members, there is a match- 
ing between them. We can define a matching between 7 and ΤῈ by 
letting each member of S correspond to its mate in the matching 
between S and ΔῈ, and z correspond to z*. 

It now follows that if m and m* are successors of ἢ, then m = m*, 
because they are the numbers of members of matchable sets. In other 
words, Ἢ has just one successor. In fact, m is not merely @ successor, 
but the successor, of ἢ. 
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If we now define the set of all whole numbers to be the least set 
which contains 0 and which contains the successor of every member, 
then it is not hard to prove that axioms Ala, Ὁ, and ¢ are satisfied. 


5. To complete the connection between these numbers and the 
number-system in the formal development, we have to show that 
addition and multiplication agree with common sense: that is, that 
a set with m members and a set with mn members (all different from the 
members of the first set) have between them m -+- x members, and that 
m sets with » members each (all different) have between them m-n 
members. To do this we first prove that if S is matchable with S* and 
T with ΤῈ, and if S and 7 have no common member, and ΘῈ and 7* 
have no common member, then the set which consists of the members 
of S together with those of 7 is matchable with the set which consists 
of the members of S* together with those of 7*. We can now define 
the “sum ” m @ n of m and πὶ to be the number of members of a set 
which is made up of a set of m members and a set of m members with 
no member in common. (No matter which set of m members and which 
set of πὶ (different) members are chosen, the sets we get by puttmg 
them together are all matchable and so define the same number m © n.) 
It follows easily that m (Ὁ 0 =m and, if we denote the successor of 
x by x’, that m (Ὁ π΄ = (m @n)'. Then, by note A8a (which says that 
addition is uniquely defined by these two equations), we see that 
-addition is the same as -+--addition. A similar argument holds for 
multiplication. 


6. We must be careful about one point. Our definition of number 
makes considerable use of matchings, and a natural definition of 
matching would run something like this: it is a correspondence in 
which each member of a given set corresponds to exactly one member 
of another set. This will not do. We have defined one in terms of 
matching; we cannot also define matching in terms of one. But it is 
not hard to give an independent: definition: 

A correspondence  -- «* is a matching if, whenever z= ἡ, it 
follows that «* = y*, and, whenever z* = y*, it follows that 2 = y. 

A function is rather similar to a matching. A function f of one 
variable is in fact a correspondence « > f(z) in which if ὦ = y then 
f(x) = f(y). (Compared with a matching, it simply lacks the condition 
that if f(z) = f(y) then «= y.) Some textbooks admit multi-valued 
functions: notice that this definition excludes them. (The two-valued 
square-root function is excluded, for example, because 4 = 4 but 
2 τὰ —2, althongh 2 = 4/4 and —2 = 4/4. Multi-valued functions, in 
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fact, play havoc with the logical axiom that things equal to the same 
thing are equal to one another. 2 = 4/4 = —2!) In this book, function 
will always mean single-valued function. Two functions f and g are 
said to be equal if f(x) is equal to g(x) for every x for which either is 
defined. 
An operation 6 is similarly a correspondence 

(x, y) > O(a, y) 


(between ordered pairs of elements and elements) for which = z* 
and y = y* implies (x, y) = 0(x*, y*). Two operations 6 and ¢ are 
said to be equal if 0(x, y) = φία, y) for all ordered pairs (x, y) for which 
either 0(x, y) or d(z, y) is defined. 

A function of two variables is the same thing as an operation 
(unless multi-valued functions are allowed—operations are never multi- 
valued); the difference is only that “ operation ” is commonly used in 
algebra, “ function ἡ in analysis. 


CHAPTER XI 
Alternative Treatments 


1. The present treatment is by no means the only possible one. A 
few of the more obvious alternatives ought to be mentioned. 

First, the considerations we have taken last (in Chapter X) could 
be taken first: numbers could have been defined in terms of sets. The 
axioms of Chapter A (and Chapter II) would then have appeared as 
theorems. Some of the proofs would remain the same, but others (for 
example, the commutative law of addition) could be proved directly. 


2. Next, the new types of number could have been introduced in 
a different order. If we had applied the embedding theory of Chapter B 
to the multiplicative hemigroup of non-zero whole numbers we should 
have arrived at the positive non-zero rational numbers. An additive 
application of the embedding theory to this would then give us the 
complete rational number-system. Or we could develop the positive 
real numbers from the positive rational numbers and introduce negative 
numbers last of all. This is the order which E. Landau adopts in his 
Grundlagen der Analysis; it corresponds more closely to the historical 
order, for negative numbers were not thought of until long after frac- 
tions were familiar mathematical elements. The reasons for adopting 
the non-historical order are: (i) to have available a different treatment 
from Landau’s classical one, (ii) to separate the algebraic technique 
(introduction of fractions and negative numbers) from the analytical 
technique (the use of Cauchy sequences or some similar infinite process), 
as far as possible, and (iii) to define the system of integers, a system which 
is one of some importance in higher mathematics (m the Theory of 
Numbers) and which does not appear in the other treatment. Further, 
the introduction of the fractions then furnishes a good example of the 
algebraic process of embedding an integral domain in a field. (An 
integral domain is an important algebraic system: it is an additive 
commutative group with a second operation written as multiplication, 
obeying the commutative, associative, and distributive laws, and the law 
that if 2-y = 0 then either x or y is 0). In his Introduction to Abstract 
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Algebra, C. C, MacDuffee exploits this treatment by developing the 
system of integers in some detail. 


8. There are many ways of introducing the real numbers once the 
rationals have been constructed. Perhaps the best is the use of Dede- 
kind sections. This method is described in G. H. Hardy’s Pure Mathe- 
matics and KH. Landau’s Grundlagen der Analysis, and the existence of 
these two well-known treatments was one of the reasons for not using 
the method here. Another way—hinted at in Chapter VII—is by the 
use of infinite decimals, and this (or rather a similar treatment 
using radix fractions to the base 2 instead of 10) is probably the best 
really elementary method. 

The process of embedding could also have been carried out differ- 
ently. We constructed the system N of whole numbers and from it 
deduced the system J of integers, containing a subset N’ (namely the 
positive integers) isomorphic to N. We then proceeded to ignore Ν᾽ 
and to let the positive integers play the part of the whole numbers. 
The alternative is to include N in a new system, which we could do as 
follows. Let J consist of the elements of Ν᾽ together with those elements 
of J which are not in N’. If ἢ is an element of N, let n’ be the element 
of N’ which corresponds to it in the isomorphism between the two. 
We define operations and relations in J as follows: 

z-+-y isasin/if cel and yel 
r+yis αἰ +y if ceEN and γε] 
ἀν δ αἰ Ἐν if ceN and yeN 


provided that ὦ 4- y, α΄ + y, σ΄ +-y' arein J. If any of them is not 
in J, then it must be in NV’, and we take in its place the corresponding 
element of NV. 

Multiplication is defined similarly: 

If « Ε J, then a is positive in J if and only if it is positive in J. 

If « € N, then z is positive in J if and only if z’ is positive in J. 

4. We could have adopted a completely different way of developing 
the whole numbers from Peano’s axioms. We chose to deal with addition 
and multiplication first. If we had then wanted to deal with the order- 
relation, we could have done so by defining “a > y” to mean “ there 
is a z such that z = y 4+-z”’. The alternative is to deal with the order- 
relation first. The definitions of addition and multiplication would 
then be simpler to justify, because we use the modified form of the 
principle of induction mentioned in II 5. This treatment will be found 
in R. Dedekind’s Was sind und was sollen die Zahlen? 
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5, All these treatments start from Peano’s axioms for the whole 
numbers—and no better axioms for the whole numbers have ever 
been devised. But instead of starting there and constructing the 
integers, rationals, and so on, step by step, we could have started 
with axioms for the integers, and built up our system from them 
(this course is adopted by Birkhoff and MacLane in A Survey of 
Modern Algebra); or we could have started from the rationals—a 
good common-sense starting point, which is implicitly used by G. H. 
Hardy, who, in Pure Mathematics, assumes a knowledge of the pro- 
perties of the rational numbers, although he does not explicitly state 
any axioms. We could even give an axiom-system for the real numbers 
(it would be simply the axiom-system for a complete Archimedean 
ordered field) leaving only the complex numbers to be constructed. 


6. Finally, if we had had sufficient algebraic technique at our dis- 
posal, we could have defined the complex numbers to be the elements 
of the root field of the equation 2® - 1 = 0 over the rational field. 
This method is described in A. A. Albert’s Modern Higher Algebra.* 


* This does not require any properties of the order-relation. However, we shall 
want to introduce the notion o hadtiie value into the field of complex numbers. 
We cannot do this directly because the complex numbers are not ordered. But the 
real numbers are. We therefore define a function y of the complex number (x, y) 
by putting v(x, y) = v(x* + y*). This function has the basic properties of an absolute 
value, namely viz) > 0, v(z) = Ὁ only if z = (0, 0), v(z-w) = v(<)-v(w), and 


Wz + w) > γ 2) + Vw). 


Such a function is a valuation. Valuations are of two kinds, one corresponding to the 
numbers of arithmetic, the other corresponding to p-adic numbers, which are outside 
our present scope. 
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CHAPTER A 
Whole Numbers 


1. Definitions (of succession, successor, and whole number): A 
succession is a set N of elements such that for each a of N there is a 
unique element of N, which we denote by α΄, with the following pro- 
perties: 

a. Ife’ =y' then z= y. 
b. There is an element of N, which we denote by 0, such that, for 

every 2 of N, ο΄ τὶ 0. 

c. If M is.a set which contains 0 and which contains α΄ whenever it 

contains z, then M contains every element of N, 

z' is the successor of x. 

A succession in which addition and multiplication are suitably 
defined (i.e. have the properties described in 3 and 9, below) is a succes- 
sion of whole numbers. 

Notation: In Chapters A, C, E, and G, small italic letters denote 
whole numbers. 


2. Theorem: If x τέ 0, then there is a y such that x =y/. 


Proof: Let M consist of 0 and of all z for which there is such a y. 
Then ΘΕ M. If ce M, then 2’ eM, because zc’ = σ΄. Therefore, by 
1c, M contains every whole number, and so the theorem is true. 


Note: 1b states that 0 is a non-successor; 2, that it is the only 
non-Successor. 

8. Theorem: There is just one operation 0 such that, for every x and y, 
(i) θί(α, 0) = ὦ 
and 
(ii) Ox, y') a H(z, y)'. 
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Proof: Τί θ᾽ exists, let ᾧ be an operation such that 


(11) d(z,0) τε ᾧ for every ὦ 
and 
(iv) p(x, y') = d(x, y)' for every x and ἡ. 


Let M be the set of y for which 4(z, y) = 0(z, y) for every z. Then 
0 eM, because (x, 0) = x = O(x, 0) for every x, by (iii) and (i). 
If y eM, then φία, y') = dla, yy’ _ by (iv) 
= 6(x, y)' because y Ε M 
=O(z,y') _ by (ii). 
Therefore y’¢ M. Therefore, by 16, M contains all whole numbers, 
and so (x, y) = O(z, y) for every z and ἡ; that is, there is at most 
one operation satisfying (i) and (ii). It remains to prove that there 
is at least one. 
Let M be the set of x for which there is, for each y, a whole number 
6(x, y) such that (i) and (ii) are true. If we let 


(v) 0, y)=y [ὉΓ every y, 
then θ(0, 0) = 0 by (v). 
Therefore (i) is true when ὦ = 0. And 

00, y) =y' by (v) 


= 60, y)’ by (v). 
Therefore (ii) is true when = 0. Therefore 0 ε M. 
If ze M, let 
(vi) θ(τ', y) = A(z, y)’ for every ¥. 
(O(z, y) is defined, because ze M.) Then 
A(z’, 0) = O(z, 0)’ by (vi) 
= 2’ by (i) 
because z € M. Therefore (i) is true when z = 2’. And 
O(2', y’) = O(z, y')’ _ by (vi) 
= A(z, y)" by (ii), because ze M 
-- δ (5, ὦ}, by (vi). 
Therefore (ii) is true when ἃ; = 2’, and so σ΄ ε ἢ. 


Therefore, by 10, M contains every whole number, and so (i) and (ii) 
are true for every x and y. 
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We may now talk about the operation for which (i) and (ii) are 
true; (v) and (vi) are also true for it. 
Definition (of sum of whole numbers): The number 4(z, y) just 
defined is the sum of x and ἡ, and will be written as x+y. (i), (ii), 
(v), and (vi) become 


a. ¢+0=7=>0+12 
and 
b. a+y=(¢+y)! =e Ἔν. 


4. Theorem: (2 + y) +2=2-+ (y + 2) for every x, y, and z. 
Proof: Let M be the set of z for which (ὦ + y) + 2=« + (y +2) 
for every x and y. 
(@+y)+0=2+y by 3a 
=xz+(y+0) ὃν 8a. 
Therefore 0 € M. 
lize M,then (ὦ -Ἐ ν) +2 =((@+y) +2 by Bb 
. =(z+(y+2)) becauseze M 
=a + (y + 2) by 3b 
τε ᾧ - (y+ 2} by 3b. 


Therefore σ΄ ¢ M; and so, by 1c, the theorem is true. 


5. Theorem: ὦ - y=y-+ 2 for every x and y. 
Proof: Let M be the set of x for which ὦ + y = y + @ for every y. 
O+y=y+0 δγ 8a. 
Therefore 0 ε ἢ. 
If « ΕΗ, then 


a +y=(r+y) by 8b 
=(y+2)' becauseze M 
=y+2 by 8b. 


Therefore «’ ε M; and so, by 16, the theorem is true. 
6. Theorem: If y+ «=—2z-+2, then y =z. 


Proof: Let M be the set of x for which this is true for every y and z, 
0 eM, by 3a. 
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If « € M, and if there is a y and a z such that 


ψ Ἐπ 2+" 
then (y+) =(z+2)' by 8b. 
Therefore ψ- τε ΣΙ by 18. 
Therefore v= because ὦ Ε M. 


Therefore α΄ € M; and so, by 16, the theorem is true. 


7. Theorem: /f z+ y= 0, thnx =y =0. 
Proof: If y # 0, then there is a uw such that y= wu’, by 2. Then 


e+y=2+u' Ξε (ὦ - 4)’ by 3b 
# 0 by 1b. 


Therefore y cannot not be 0. Then ἃ + 0 = 0, and so ὦ = 0, by 8a. 


8. Theorem: [fz and y are any whole numbers, then either x = u +- y 
for some u, or y = v + ὦ for some υ. 

Proof: Let M be the set of ὦ for which this is true for every ἡ. 
Then 0 € M, because, by 3a, y = y + 0, and we take y for the v. If 
z € M, then either (i) c= ὦ +- y or (il) y= v Ἐπ and v τὶ 0 or (iii) 
y=—v+zandv= 0. 

In case (i), 2’ =(u + y) =u’ +y, by 8b. 

In case (ii), v = wu’ for some u, by 2. Then y= wu’ -Ἐα πε ὼ -Ἐ α΄, 
by 8b. 

In ease (111), y=0-+a¢=—2, by 8a. Then 0'+y=0'+c=—2’, 
by 8a and 8b. 

In each case, then, either 2’ = u + y or y = v 4+- a’ for some u or υ. 
Therefore σ΄ € M; and so, by le, the theorem is true. 


9. Theorem: There is just one operation 0 such that, for every x and y, 


(i) O(x, 0) = 0 
and 
(i) θ(α, ν᾽) = θ(α, y) +2. 
Proof: If θ᾽ exists, let ᾧ be an operation such that 
(11) φία, 0) Ξε 0 for every z 
and 
(iv) d(x, y') = d(x, y) +a for every x and ῃ. 


Let M be the set of y for which (x, y) = O(a, y) for every z. 
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0Ε 3, because d(x, 0) = 0 by (iii) 

= (x, 0) by (1). 
IfyeM,then ¢(z,y')=¢(z,y) +2 _ by (iv) 

= βία, 9) +2  becauseyeM 

= Oz, y') by (ii). 
Therefore y’ ε M. Therefore, by 16, d(x, y) = O(z, y) for every ὦ and y; 
that is, there is at most one operation satisfying (i) and (ii). It remains 
to prove that there is at least one. 

Let M be the set of « for which there is, for each y, a whole number 

O(x, y) such that (i) and (ii) are true. 


If we let 
(v) 6(0, y) =0 for every y 
then θ(0, 0) = 0. 
Therefore (i) is true when ἃ; = 0. And 


00, y’) = 0 by (Ὁ) 
= (0, y) +0 by 88. 
Therefore (ii) is true when ὦ = 0. Therefore 0 ε M. 
Ifze M, let 
(vi) O(2’, y) = θίς, y) + y for every y. 
(0(z, y) is defined because z¢ M.) Then 
O(2', 0) = O(z,0) +0 by (vi) 
=) +0 by (i), because σε M 
= 0 by 8a. 
Therefore (i) is true when ὦ =z’. And 
H(z’, ν΄) = 2, y') + ψ' by (vi) 
= (0(z,y) +a -Ῥ γ΄ by (11), because 2 € M 
= Oz,y)+(@+y') by4 
= O(z, y) + (y’ +2) by 5 
= θίς, ψ) - (y+?) by 8b 
= (A(z,y)+y)+2 by4 
= θ(τ', y) +2 by (vi). 


Therefore (ii) is true when 2 = ζ΄, and so z’ Ε M. 
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Therefore, by 1e, M contains every whole number, and so (i) and (ii) 
are true for every z and y. 

We may now talk about the operation @ for which (i) and (ii) are 
true; (v) and (vi) are also true for it. 


Definition (of product of whole numbers): The number 6(z, y) 
just defined is the product of x and y, and will be written as z-y. (i), (ii), 
(v), and (vi) become 


8. x) = 0 = 0-a for every z 

and 

b. xy’ = ay +arand 2'-y = xy -+- y for every z and ἡ. 
Note: 2-y + ἃ is short for (a-y) +- x, not for a(y + α). 


10. Theorem: θ΄. = x for every x. 


Proof: O'c=O0r+a2 ὃγ 9b 
=0+2 by 9a 
= 7 by 8a. 


11, Theorem: I[f x-y = 0, then either x = 0 or y = 0. 


Proof: li wy = 0 and y τὰ 0, then ἡ = uw’ for some u, by 2. Then 
0=ry=aru' = xu -+ ὦ, by 9b. Therefore x = 0, by 7. 


12, Theorem: 2-(y + 2) = 2-y +- az for every x, y, and z. 
Proof: Let M be the set of z for which 2-(y + 2) = xy + az for 
every « and y. 
a(y 4-0) = ay by 88 
Ξε +0 by 3a 
=zcy+z2( by 9a. 
Therefore 0 ε ἢ. 
If ze M, then 


a(y +- 2’) = a(y + 2)’ by 3b 
τς αι - 2 Ἐπ by 9b 
=(xry+az)+a becausezeM 
=axy-+(ez+2) by4 
= ay + α΄ τ΄ by 9b. 


Therefore σ΄ Ε M; and so, by 16, the theorem is true. 
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18. Theorem: (a-y):2 = a-(yz) for every 2, y, and 2. 
Proof: Let M be the set of z for which (x-y)-z = x(y-z) for every 
z and y. 
(z-y)0 = 0 = τῷ = x(y0) by 9a. 
Therefore 0 ε ἢ. 
If ze M, then 
(a-y)2' = (ay)-2 + wy by 9b 
=a2(yz) + ry because z Η 
= a(yz + y) by 12 
= z(y-z’) by 9b. 


Therefore z’ ε M; and so, by 10, the theorem is true. 


14, Theorem: «xy = y-x for every x and y. 
Proof: Let M be the set of x for which 2-y = y-x for every y. 
Therefore 0 ε M. 
If « ε M, then 
αἰ τε ἘΝ by ob 
=yu+y  ὈθδόδαΒβθ ΖΕ Η 


Therefore αὐ ¢ M; and so, by le, the theorem is true. 


15. Theorem: (x +- y):2 = xz + yz for every a, y, and z. 
Proof: (@tyz2=ee+y) by 14 
= on + oy by 12 
=oe+ yz by 14. 


16. Theorem: If az = σῷ and x # 0, thenz =y. 
Proof: We have either y = u +z orz =v + y, by 8. 
Suppose first that y= «u-+ 2. Then if az —a-y we have 
0O+n22=— 22 by 8a 
= a(u +2) 


=ru+ rz by 12. 
5 (ὦ 063) 
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Therefore 2-u = 0, by 6. Therefore, if 4 0, we have u = 0, by 11. 


Then y =0 - z=z, by 8a. The proof is similar if, instead of y = u 4-2, 
we have z=v-+ y. 


17. Lemma (to 021): ac+6d=ad-+be, if and only if a=b 
orc = (ἰ. 

Proof: 

I. Suppose that a-¢ - b-d = ad + be. By 8, either a = u + 6b or 
b=v-+a. If 


(i) a=u-+b, 

then (u -Ε b)-¢ - bed = (u + b)-d + be 

Therefore (uc +- bc) - b-d = (wd + bd) + bre by 15. 
Therefore (we 4+- bd) + bee = (wed + b-d) + bre by 4 and 6. 
Therefore we+ bd = ud + bd by 6. 
Therefore ue = ud by 6. 
Therefore u=0orc=d by 16. 

If u=0, then a=b by 8a and (i). 


Similarly, we prove that if b = v +- a, then a = ὃ ore = d. 
II. If a= ὁ, then 
ac + bd = be + ad 
=adtbe by 65. 


And if ¢c = ὦ, then ac +- b-d = ad +- be. 


18. Lemma (toC 16): Jfa4+-q=b+ p andc-+s=d-+-r, then 
(acc +- bed) +- (prs + gr) = (ad + bre) + (pr + q's). 


Proof: By 8, either p=u-+q org=v-+ p. 


If p=ut+q 
then at+q=b+p 
=b+(u+ 9) 
=(b+u)+q by 4. 
Therefore a=b-+-u by 6. 
Now ue +- us = ur(e + 8) by 12 
= u(d +r) becausec-+s=d-+r 


(i) =wd + wr by 12. 
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Then (a-c +- b-d) +- (ps + qr) 
=((b + wpe + bd) + (ὦ + 4).5 + 97) 
= ((be + we) + bd) + ((ws+qs)+ qr) by 15 
= (we + ws) + ((be + bd) +(¢s+qr)) by 4and 5 
= (wd + wr) + ((δ ὁ + bd) + (s+ qr) _ by (ἢ 
= ((b-d + wd) + be) + ((ur + qr) -+-qs) by 4and 6 
=((b+ upd + be) -Ε (ὦ -Ἐ 4) Ὁ 4) by 2b 
= (ad -+- bc) 4- (pr + 48). 


The proof is similar if, instead of p = u -+- q, we have q = v +- p. 


EXERCISES A 
. Prove that 0” + 0” = 050" = 0”". 
. Prove that, for every 7, α΄ # @. 
. Prove that if y τοὺ ++ y, then ὦ = 0. 
. Prove that ifs = y + wand y =z -+- », then z= y. 
. Prove that if z + u = yand y + v = 2’, then either u = 0 or v = 0. 


. Prove that if X is a set of whole numbers, there is a number z in X 
such that, given any y in X, ἡ = x +- wu for some uw. 


ao ὧι ἢ G bo = 


7. Prove that if ὁ is not 0 and ἃ is any whole number, then there are 
whole numbers g and r and a non-zero whole number 8 such that 


(i)a=bq+r 
and (ii) b=r+es. 


8*, Which of the theorems 2-16 remain true if, instead of obeying 
axioms la, b, and 6, the succession obeys only (i) 18 and 16, (ii) 1b 
and 16, (iii) le? Which theorems become necessarily false if 18 is 
false but 1b and le are true; which if 1b is false but la and 10 are 
true? 


CHAPTER B 
Hemigroups and Groups 

1. Definition (of hemigrowp and dyad): A hemigroup is a set S of 
elements and an operation on S with the following properties: 
a. x2*y τεὴν Ἐα for every «and y of S; 
b. (ὦ ἘΠῚ ἘΦ =a (y *2z) for every a, y, and z of S; 
06, Ifv@*xy—zxy, then ὦ =z; 
and 
ἃ, There is an element 6 of S such that e*e =e. 

For any ordered pair (a, δ) of elements of the hemigroup S, denote 
by αἱ b the set of all ordered pairs (x, y) for which ἃ * ὃ = y κα. Then 
a| ὃ is a dyad of S and x. 


Notation: In B1-15, small italic letters will be used for elements 
of S, and Greek letters for dyads. 


Note: The statement d does not preclude there being elements 
other than e satisfying the equation αὶ κα τεῷ. However, it is not 
hard to prove that if a, Ὁ, 6, and ἃ are true, then e is the only such 
element.* 


2. Notation: x *(y*z) and (x * y) *z will be written as x *y *z 
(see 1b). 


Theorem: 


8. DRY RSS LKZAY SY KOLKZ SH YRZRE STH κατε KY 
and 
Ὁ. (a Ὁ 2) *(z* w) = (x κ 2) x (y Ὁ τυ]. 


Proof: By 1a and 1b. 


* Hint: If f* f = f, consider f* {7 δ) and f* (e* e). 
δῦ 
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8. Theorem: The ordered pair (p,q) is in the dyad p| q and in no 
other dyad. 
Proof: (p,q) € p|q by definition 1, because p * g = q * p, by 18. 
If (p, g) € a| b, then 
(1) p*xb=q*a 
by definition 1. 
Now if (z, y) € a| ὃ, then 


(1) αι δεεν κα 
by definition 1. 
Therefore regea =—xxp*b by (i) 


=2xbxp by 2 
=y*axp by (ii) 
=yxpea by 2. 
Therefore « *q=y*p, by le; and so, by definition 1, (z, y) Ep| ¢. 
Thus we have proved that every element of a | 6 is an element of p | q. 
Now if (z, y) Ε p| 4, then 
(iii) reg=y*p by definition 1. 
Then tebep=—acxpreb by 2 
=2*gG*G by (i) 
—=y*xpxa _by (iii) 
πε Ἐα ἘΡ by 2. 
Therefore, by le, a *b = y κα. 
Therefore, by definition 1, (x, y) Εα | b. 
Therefore every element of p | gis an element of a| ὃ; andso p| q=a| b. 


4. Theorem: a| b =c| d if and only if axd=b xe. 
Proof: By 8, a| ὃ τε ὁ] ἃ if and only if (a, δ) ec| d. 
By definition 1, this is so if and only ifa +d =b+e. 


_ 5, Lemma (to definition 6): Jf (a,, b,) and (ας, by) are in the same 
dyad, and (gy, hy) and (gp, hy) are in the same dyad; then (a * gy, δι * hy) 
and (ας * 9s, bs * ha) are in the same dyad. 

Proof: (ας, by) Ε ας] by, by 8; and so, if (a,, ὃ.) and (ay, b,) are in 
the same dyad, then 


(i) a, * by = b, ας 


| 
Ἢ 
Η 
| 
| 
. 
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by definition 1. Similarly 
(ii) σι * hy = hy * go. 


Then (αγ #9) * (by * hy) = (a, * 5g) (σι 2) = by 2 
= (b, * ay) * (hy * 92) by (i) and (1) 
= (δι *hy) "(ας * 92) by 2. 
Therefore (a, *9,, 6, * hy) Ε (ας * σα) | (by * he) by definition 1. 
But (ας * Jay ὃς * hy) Ε (ας * Go) | (by * hg) by 8. 
Therefore these are in the same dyad. 


6. Definition (of * applied to dyads): &* is the dyad containing 
all (a πα, b * h) where (a, δ) Ε € and (g, h) Ε ἢ. 

Note: That there is a dyad which contains them all follows from 5, 
What we have done is to define an operation on dyads based on the 
operation *, and we have used the same sign, *, to denote the new 
operation. We shall always use the same sign for the operation on 
dyads as for the hemigroup operation from which it is deduced. (In 
Chapters € and E we shall meet hemigroups whose operations are 
addition and multiplication.) 


7. Theorem: p|q*r|s =(p~*r)| (4 Ἐ 8). 


Proof: (Ὁ *r, q¢*s)E(p*r)| (q*s), by 8. But (p, q)ep| q, and 
(r, s)er|s, by 8. Therefore (p *r) | (q * 8) coutains an element of the 
form (a * g, b δ) where (a, b) €p| q and (g, h) er|s. Therefore, by 5, 
it contains them all. Therefore, by definition 6, it is p|q*7r|s. 


8. Theorem: p|g = (r *p)| (r Ἐ 4). 


Proof: p*xr*q=q*r*p by 2. 
Therefore (p,q) €(r*p)|(r*q) ὃν definition 1. 
Therefore pl\q=(r*p)|(r*q) ὃν 8. 


9. Theorem: § * 7 = ἢ * &. 
Proof: Let ὃ be a| b and ἡ be c|d. Then 
Exn =albxeeld 
=(a*c)|(b*d) by? 
= (c*a)|(d*b) by la 
Ξε] ἀ καὶ ἢ by 7 
= * &. 
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10. Theorem (& * ἢ) κ ὦ = & * (4) * ©). 
Proof: Let ξ be a| ὃ, ἡ be c| d, and €beg|f. Then 
(ξ πη) Ἐ ξ = (a| ὃ πο] 4) κα] 

=((a*c)|(b*d))*xg\|f by? 
=(ax*c*g)|(b*xd+*f) by 7 and notation 2 
=a|be((cxg)| (dxf) by? 
=a|bxe(e|dxg|f) by 7 
== § * (1)  ζ), 


11. Theorem: he correspondence «|e<-—> ὦ between dyads of the 
form x |e and S is a *-isomorphism. 

Proof: x|e=y| e if and only ifw#*e=—exy, by 4. This is so if 
and only if = y, by la and 10. Therefore the correspondence is a 
matching. 

tl|exy|e=(x*y)|(e*e) by? 
= (xxy)l|e by 1d. 


Therefore the correspondence is a *-isomorphism. 
12. Definition (of ε): ¢ is e| 6. 


18. Theorem: x| y = e of and only if x = ἡ. 


Proof: «| y=e|e if and only if z*e=yxe, by 4. This is so 
if and only ifa = y, by 160. 


14. Theorem: εκ = ξ, for every &. 

Proof: Let ξ be ὁ} 6. Thene*é Ξε 6] 6 εὖ 9 
= (6 « ὁ) (6 6) by7 
=ble by 8 
sae ἢ, 


15. Theorem: For each dyad « there is a dyad % such that ~* % =e. 
Moreover, if « is αἱ ὃ, then b| a is such a dyad. 
Proof: a|b*b|a=(ax«b)| (b*a) by 7 
= (a *b) | (a *b) by la 
=6& by 18. 


64 THE NUMBER-SYSTEM B, 16 

16. Definition (of commutative growp): A commutative group is a 
set 1" and an operation * on it with the following properties, 

8. (ξ πὴ) τῷ ΞΞ ξ τίη Ἐζ) for every é, ἡ, and ¢ of I. 

ν. Exn = ¥F& for every ἔ and ἡ of J’. 

e. There isa ε of J’such that e x & = & for every & of I. 
ἃ, For each 7 of I there is a ἢ of I’ such that ἡ * ἢ =e. 

Note: From b and d we have 
e. For each ἡ of I’ there is a ἢ of I’ such that ἢ * ἢ = e. 

Notation: In 16-21 small Greek letters will denote elements of a 
commutative group. J” will denote the set of elements of the group 
and * the operation of the group. 

17. Theorem: If « and B are elements of I’, there is a & for which 
axE= β; απ ἐξ α πη =a é, thenn=6é. 

Proof: By 16d there is ἃ ἃ such that α Ἐ ἃ =e. Let ξ Ὀθ ἃ κ β. Then 

ακξ-ε(α κἄ)β by 16a 


ποαβ 

= 3 by 16c. 
On the other hand, if « * ἢ = « * ἔξ, then 

ἡ τε εκή by 160 


Ξ-α (ἃ κ α) Ἐἢ by 16e 
= ἃ κί(α * ἢ) by 16a 


= ἃ κ (ἃ * &) 
=(%xa)*é by 16a 
a au & by 16e 
=€ by 16ce. 
18. Theorem: J/f1+*& = &, thent=e; ὑΐ α Ἐκ =e, thenk = ἃ. 
Proof: ἭἝ" ξειξεεκᾷξ by 16} 
=ex«§ by 166 
= se by 16b. 
Therefore (=< by 17. 
And kK ES AE by 164. 
Therefore κ᾿ Ξεοιᾷ by 17. 


Note: We may now talk about the element ¢ for which 160 is true, 
and the element ἢ for which 16d is true. 
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19. Theorem: 7 = 0. 

Proof: i*n= 8 by 16e. 
Therefore ἢ Ξε ἢ by 18. 

20. Theorem: = δ. 

Proof: ExXE=E by 16c. 
Therefore Β Ἐπ δ by 18. 


21. Theorem: £ * 7 = ξ κῆ. 
Proof: (ξ πη) κ(ξ κα ἢ) Ξξ (ξ κ ξ) κίη "ἢ by 16aandb 


“=—gex*e by 16d 
=e by 16c. 
Therefore ξκῆς-εξκη by 18. 


22. Theorem: The set of dyads defined in 1 and the operation defined 
in 6 form a commutative group. 
Proof: 16a, Ὁ, 6, and ἃ follow from 10, 9, 14, and 15 respectively: 


aly is y| a. 


EXERCISES B 


1*. Which of the following are hemigroups and which are commutative 
groups under the given operations? 
(i) The whole numbers greater than 1 (addition). 
(ii) The whole numbers 1, 2,...m (x*y is the remainder on 
dividing the ordinary sum x +- y by m). 
(iii) The whole numbers 1, 2, ...m— 1 (ὦ *y is the remainder on 
dividing the product x-y by m). 
(iv) The integers (2 * y = ὰ + y — xy). 
(v) The integers other than 1 (ᾧ *y = 2 + y — zy). 
(vi) The whole numbers not less than k (ἡ: ἘΝ = a+ y — k). 
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2. f(x) is 1/x, and g(x) is 1 — x. The operation * is defined as follows: 
if 6 and ¢ are any functions, then 0 κα ᾧ is the function » for which 


y(x) = 0(d(x)) for every x 


[For example, (f * 9)(z) =/(g(z)) =/(1 — x) = 1/1 — ).] 
Prove that with this operation the elements f, g, f«g, f+f,q*f, 
and g +f xg form a non-commutative group: that is, 16a, 6, and e 
are satisfied, but not 16b. 


3. Prove that if a hemigroup S happens also to be a group (under the 
same operation), and if we form a group of dyads from it, then this 
group is isomorphic to 5, 


4. Prove that a hemigroup with a finite number of elements is a group. 


5.. (i) Prove that (y * x) | y = (ς *2)| z. 
(ii) Prove that, for each a of S, (a * x) | a <—> xis an isomorphism, 
(ii) Prove that if we have a system 7 for which 1a, b, and ¢ are 
true but not 1d, then the theorems in B still remain true if we 
restate 11 in the form “there is an isomorphism between 
certain dyads and the elements of 7”. 
6. Show how to prove 17, 18, 19, and 20 without using 16b and using 
16e in place of 16d. Prove in this way a theorem as nearly like 
21 as you can. 


CHAPTER C€ 
Integers 


1. Theorem: The set of whole numbers, with the operation of addition, 
ἐδ a hemagroup. 

Proof: Bla, Ὁ, 6, and ἃ follow from A5, 4, 6, and 8a, with 0 playing 
the part of e. 


Definition (of integer): The dyads of the whole numbers and addi- 
tion are integers. 

Notation: In Chapter C (as also in E and 6), Greek letters will 
denote integers. Roman letters (as in A) will denote whole numbers. 
We shall, when our hemigroup is the hemigroup of whole numbers, 
write ὦ; — y instead of x| y, —« instead of %, ξ - ἡ instead of € * ἡ, 
and o instead of δ: that is, o = 0 — 0. 

Applying the results of Chapter B to the integers, we have immedi- 
ately: 


2.9—q=r—s if and only if p+-s=q+7, and p—q=or 


and only if p = ᾳ by B4 and 18. 
8. (p—g) +(r —s) Ξξξ (Ὁ -᾿ τῇ - (ῳ +8) by B7. 
4.p—q=(r+p)—-¢ +9) by B8. 

5. The integers, with the operation of addition, form a commutative 
group by B22. 

6 E+yn=—nté by B9. 

ἡ. (E+n)+o=&+(n+ ἢ by Β10. 

8. For any « and β, there is a ἔ such that α -Ἐ ὃ τῷὸ, βὶ and if 
a-+y=a+é, then ἢ Ξε ἔ by B17. 


9. The correspondence x — ἢ <—> x between integers of the form x — 0 
and the whole numbers is an addition-isomorphism by B11. 


7 


68 THE NUMBER-SYSTEM σι 10 


10. E+o=0+&=€& by B9 and 14. 
11. ξ + (—&) =o by B15. 
12. —(*«#—y)=y—2 by B15. 
18. —(—§)=6 by B19. 
14, —0=0 by B20. 
15. —(€+n)=—-&+(—n) Αγ Ba. 
16. Lemma (to definition C17): If 
(i) a—b=p—q 
and 
(ii) e—d=r—s 
then 
(iii) (arc - b-d) — (ard +- be) = (per + φ'δ) — (prs + 7’). 
Proof: If (i) is true, then a +- ¢ = ὃ + p by C2. 
If (ii) is true, then ὁ -+-s =d +r by C2. 
Then (a-c +- b-d) + (prs + grr) = (ad + be) + (pr + q's) 
by Al8. 
Then (iii) is true by C2. 


17. Definition (of product of integers): &-7 is 
(ac +- bed) — (ad + be), where a—b = ξ and --- ὦ Ξξὸᾷ ἢ. 
Note: By ©16, this integer is the same no matter which a, 8, ¢, 
and d are chosen, as long as a — ὃ = § andec —d= ἡ. 
18. Theorem: &7 = 76. 
Proof: Let ξ be a — ὃ and ἡ be ὁ — ἃ. 
Then ἔτη =(ae-+b-d)—(ad-+ be) by definition C1? 
=(ca+d-b)—(cb+da) by Al4and 5 
=é by definition 61}. 
19. Theorem: (&+7):¢ = ξι(η΄ ὦ). 
Proof: Let & be a — δ, ἡ be ec — ὦ, and € be g —f. 
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Then (ξ"η) 
= ((a-e + b-d) — (a-d +- b-e))-(g —f) by definition C17 
= (ae + bdyg + (ad + δ} — (we + bd) f + (ad + δ:0}) 
by definition C17 
= (((ac)-g + (bd)-g) + ((a-d)f + (b-c)f)) 
— (((ae)-f + (-d)-f) + ((ad)-g + (b-¢)-g)) by Α18 
= ((a-(g) + a-(d-f)) + (δ (0: + o(d-9))) 
— ((@(ef) + a-(d-g)) + (δ᾽ (6:6) + δ'ι(4:)}) by A4, 5 and 18 
= (a(eg + df) + b(ef + 4-9)) — (a(ef + 49) + b(eg + 4f)) 


by Al2 
= (a — b)((eg + df) — (ef + 49) by definition C17 
= &((e — d)-(g —f)) by definition 017 
= ξ'ι(η" ὦ). 


20. Theorem: &(7 + ¢) = ξη + £6. 
Proof: Let — be a — ὃ, ἡ bec —d, and ζ beg —/f. 
Then §(7 - ¢) = (a — 6)-((¢e — d) + 9 -- ἢ) 
=(a—b)((c-+g)—(d+f)) by © 
=(a(c +9) + δ'(ὦ +f) —(@d +f) +o(e +9) 


by definition 17 

= ((ac + a-g) + (δ ἃ + δ.})) — (ad + a-f) 

+ (be + 6-9)) by Al2 
= ((ae - bd) + (ag + bf)) — ((ad + be) 

+ (af +9) by Ad and 5 
= ((ac + bd) — (ad +- bre)) + ((ag + bf) 

— (af +- 6-9) by 68 
= (a — b)-(c — d) + (a — b)-(g —f) by definition C17 
= ξη + &C. 


21. Theorem: ξ'η = 0 if and only if § = 0 Οὐ ἢ = 0. 
Proof: Let δ be a — ὃ and ἡ be c — d. Then 
ξη = (a — b)-(¢ — d) 
=(ac+bhd)—(ad-+ bc) _ by definition C17. 
This is equal to ὁ if and only if a-c + b-d = ad + be, by C2. 
But this is true if and only if a = ὃ or ὁ = d, by A17; that is, if and 
only if § =o or ἡ = 0, by C2. 
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22. Theorem: If &- = ζ and ἢ τὸ ο, then δ = €. 
Proof: (ὃ + (—¢))-n = & + (--ζ)η by €18 and 20 


= On + (—C)9 
= (C+ (--ὦἢ)η by C18 and 20 
=07 by C11 
=O by C21. 
But ῃ Ὁ 0. 
Therefore ξ -Ἐ{--ὥ =o by €21. 
Ξε ξ τ- (-- by C11. 
Therefore E=€ by C6 and C8. 


23. Theorem: 1716 correspondence ἃ --- ἢ <—> x between %ntegers 
of the form « — 0 and the whole numbers is a multiplication-isomor phism. 
Proof: (ὦ — 0)-(y — 0) = (ay + 0-0) — Ὁ. + O-) 
by definition C17 
= ἢ —0 by Aa and 3a. 
Note: We have seen in C9 that the correspondence is an addition- 
isomorphism. 
24. Definition (of positive integer): An integer of the form ὦ — 0 
is positive. 
Note: the positive integers are thus the mtegers which correspond 
to the whole numbers in isomorphism C28. 
25. Definition (of 0’): ο΄ is 0’ — 0. 
Note: o and o’ are positive, by definition C24. 
26. Theorem: οἱ = &, 
Proof: Let ὃ be x —y. Then 
οἰ" = (0' — 0γ (5 — y) by definition C25 
= (0x + 0-y) — (0"y + 0-2) by definition C17 
=Z—y by Al0, 9a, and 88 
=f, 
27. Theorem: Mither ὃ or --- is positive. 
Proof: Let bea —b. By ΑΒ, either a = u+ ὁ orb=u-+ a for 
some τ. 


Ifa =u-+b, then =a—b=u— 0, by C2, A5, and A8a, and 
so is positive, by definition C24. 
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ΤΠ ὃ τὸ - α, then ἔ Ξξεὰ α —b=0—u, by C2, A5, and Aga. 
Therefore —& = «u — 0, by €12, which is positive, by definition C24. 


28. Theorem: (— &)-7 = —(&1) = &(—7). 
Proof: Let & be a — b and ἡ be c —d. Then 
(—&)-4 = (ὃ — a)-(c — d) by ¢12 
= (be + ad) — (bd +- ae) by definition C17 
== —((bd + ac) — (be +ad)) by 012 
= —((ac + bd) — (ad +-b-e)) by Ad 
== —((a — b)-(e — d)) by definition C17 
(i) = —(&). 
Then E(—n) =(—7n)é by C18 
—(7é) by (ἢ) 
= —(&n) by C18. 


| 


Ι 


29. Theorem: (--ἐ}0(---η) = £7. 


Proof: (—&)-(—n) = —(E(—m)) ὃν 028 
= —(—(&n)) ὃν C28 
= 5-7 by 618. 


30. Theorem: /f ὃ and ἡ are positive, then so are ἕ +- ἡ and ξ'η. 

Proof: By ©24, & and ἢ correspond to whole numbers, a and 6, 
say, in isomorphism 098. Then &7 and & -Ε 4 correspond to a:b and 
a -+- b, which are whole numbers. Therefore &7 and ὃ +- 7 are positive. 

31. Theorem: /f ξ and —é are both positive, then § =o. 

Proof: If ὃ and —é are positive, then ξ = z — 0 and —§=y —0, 
by definition C24. 


Then —§=0-—z2 by 012 

that is y—0=—0—z. 

Therefore y+a2=-0+0 by ¢2 
= 0) by Asa. 

Therefore z= 0 by A7. 


Therefore &E=-0 —0=0 by notation C1. 


32. Lemma (to G6): /f &-8 = y, B τὶ 0, and B and y are positive, 
then & is positive. 
Proof: If & is not positive, then —é is positive, by C27. 
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Then “ay = AB) 
= (—£)B by C28 
which is positive by C30. 
Therefore y = 0, by C81; i.e. &B =o. 
Therefore § = 0, by C21 and because β + ο. 
But ο is positive, by note C25. Therefore ξ cannot not be positive. 


33. Lemma (to G8): Jf f ts positive and not equal to o, and if « is 
positive, then αὐ -ἰ- (--- αὐ ts positive. 
Proof: Let β τοῦ --- Ὁ and «=a—0. Then b+#0. Therefore 


b=w' for some u, by A2. Let 6=u—0; ¢ will then be positive, — 


by C24. 
Then ab=au'=au+a by A9b. 
Therefore ab = ad + o by 028 and C9. 


"herefore αἹβ +- (—a) = (a + «) + (—«) 
=ad+(a-+(—a)) by C7 


ἘΞΞΞ ard oa o by C11 

= ad by C10 

which is positive by €30. 
EXERCISES ¢ 


1. Prove that o’ +- o’ = ο", where οἷ = 0" — 0. 
2. Prove that οἷ" ¥ o’. 


3. Prove that if we define &* to be & + (—o’), then the set of integers 
€ for which —é is positive form a succession if we take &* as the 
successor of ξ, Prove that addition of elements of this succession, 
defined as in A8, is the same as addition of the elements considered 
as integers, but that the two definitions of multiplication are different, 

4, Prove that the correspondence 0 — ὦ «--- x between integers of 
the form 0 — a and whole numbers is an addition-isomorphism but 
not a multiplication-isomorphism. 

5. Prove that if « is an integer, there is an integer β such that « +- β 
is positive. 

6. Prove that if 6 4 o and α is any integer, there is a y such that 
by ++ (—a) is positive. 


CHAPTER D 
Fields 


1, Definition (of field): A field consists of a set # and two opera- 
tions on it (which we shall denote by - and -) with the following 
properties: 

a. (c+ y)+2=2+ (y+2) for every «, y, and z of F. 

bh e+y=y+e for every « and y of F. 

There is a ὁ of F such that ὁ + ὦ τι ᾧ for every z of F. 

ἃ, For each a of F there is a —a of F such that a +- (—a) = 0. 

e. (x-y)z2=a2(yz) for every a, y, and z of Κ᾽, 

fi. sy=ye for every z and y of F. 

g. There is ai of F such that ὑπ: = = for every z οἱ F; anda τέ o. 

h. For each a, other than o, of F there is a a~ of F such that 
ava- =1. 

κ. α'(ν - 2) Ξε τῳ + xz, for every ὦ, y, and z of F. 

Notation: In D, small italic letters will denote elements of a 
field ἢ, 


2. Theorem: The set F and the operation 4- form a commutative 
group. 

Proof: B16a, Ὁ, 6, and ἃ follow from Dla, b, ¢, and ἃ. 

Then from B17, 18, 19, 20, and 21 we have: 


a. For any a and ὃ there is a x such thata+a2=b6; and if 
a-+-a2=a-+y, then z=y. 


b. Ifz+a=a,thenz=—o. 
ce lIfia+2—o, then z= —a. 
ἃ. —(—z)=—72z. 

e —o>=0. 

f. 


Te + y) = —« + (—y). 
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8. Theorem: ro = ΟἿΣ =o for every x of F. %. Theorem: (x +- ἢ.) = az +- yz for every x, y, and z of F. 
Proof: ro+o=—2r0 by Dib and ὁ Proof: (a 4- y)-2 = 2-(x + y) by 518 
= z:(0 + 0) by Dle = 2.2 + oy by Dlk 
=2ro-+ x0 by Dik. =n2z + yz by Dlf. 
Therefore Ο Ξε Ὁ by Da. 
Then «Ὁ = ox by Dif. 8. Theorem: «-(—y) = (—2)-y = —(xy) for every x and y of F. 
Proof: wy +«(—y)=2(y+(—y) by Dik 
4, Theorem: /f x-y = 0, then x = 0 or y = 0. = £0 by Did 
= ἢ by D3. 


Proof: If y # 0, we have « = xi by Dif and g 
=ax(yy-) by Dih 
=(ry)y- ὈΥ Die 


Therefore 2-(—¥) = —(a-y) by De. 
Then, using D1f, (—2)-y = y-(—z) = —(y'z) = —(r-y). 


= ater 9. Theorem: (—<)-(—y) = a-y for every x and y of F. 
=0 y D3. 
ΐ Proof: (--αὐί--ψ)τ- --((--)})} ὈΥΡΒ 
β --ἰ ὦ) Ἀγ DB 
5. Theorem: The operation - and the set K of elements other than may by Ded. 
o of F form a commutative group. | 
Proof: If x and y are im K then neither is equal to 0, and so 
xy # 0, by D4. Therefore xy is in K. ὁ is in K, by Dig. ae 
Then Die, f, g, and h imply that Καὶ and - have properties Bl6a, EXERCISES D 
b, 6, and ἃ. , | ἡ 1. Prove that the set consisting of the elements α and ὃ with the rules 
Then from B18, 19, 20, and 21 we have: ata=b+b=a a+b=b+a=b, wa=ab=ba=a, 


a. Ifgva—aanda τὲ o, thenz Ξξεὶ ἡ. 
b. If aa =i, then s=a-. (Note: we automatically have a 4 0, by 


and b-b = δ is a field. 
2. Construct a field with just three elements. 


Ἂ ae zi i ἯΙ 3*. Show that there are fields with the following property: 
ἃ, Ξε ¢+tit+it+...t=o. 


8. (Ὁ) ταῖσν΄. Prove that, in each such field, the smallest number οἱ 7’s which 


sum to zero must be prime. Prove that a field which does not have 
this property contains a set of elements isomorphic to the integers. 
4. Prove 1} from the other axioms in D1. 


6. Theorem: /f a τὸ 0, then 
(i) az τα ὃ 
if and only if x = αν. 
Proof: Ifb τὰ o, this follows from D5 and B17. 


If b = 0, then (i) is true if and only if x = 0, by D8 and 4, 
and, in this case, a~-b = 0, by D8. 


CHAPTER E 
Rational Numbers 


1. Theorem: The set of non-zero integers, with the operation of 
multiplication, is a hemagroup. 

Proof: Bla, Ὁ, ὁ, and ἃ follow from C18, 19, 22, and 26, with o’ 
playing the part of 6. 

Notation: We shall, when our hemigroup is the hemigroup of non- 
zero integers, write dyads in the form «/f, and shall write J instead 
of ε for the element o’/o’. If x = «/B, we shall write χτ for βία (see 
B15). 

Definitions: 

(of 0): 0 is the set of ordered pairs (0, «) for all non-zero integers «. 
Ὁ. (of o/x): o/x is 0 for each non-zero integer «. 

6. (of rational number): A rational number is either a dyad «/f or 

the element 0. 

ἃ. (of 0-x and x0): 0-x = χῦ = 0 for every rational number x. 

Note: 0-0 is twice defined, but is 0 under each definition, so that 
there is no inconsistency. 


Notation: Bold italic letters will denote rational numbers. 


2. Theorem: Jf 6B #0 and ὃ τὶ 0, then a/B = y/6 af and only if 
ard = Bry. 

Proof: This follows from B4 if « #0 and y#o. If « =o, then 
a6 = 0, by C21, and «a/f =0, by Elb. But y/d =O if and only if 
y =o, by Elb; and β'γ = ο if and only if y = 0, by C21. 

The proof is similar if y = 0. 


8. Theorem: 1} β τό o and ὃ + ο, then (a/f)-(y/6) = (a-y)/(B-6). 
Proof: This follows from B7 if a # o and y # ο. 
76 
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If «=o, then (a/A)-(y/8) = 0-(y/9) by Elb 
= 0 by Eld 
= 0/(B-6) by Elb 


=(a-y)/(B6) γὼ C21. 
Similarly if y =o. 
4. Theorem: Jf y 4 ὁ and α τὸ 0, then B/y = (a-B)/(a-y). 
Proof: This follows from ΒΒ if β τὸ o. If β =o, then 
= of(a-y) | by Elb 
=(a-f)/(wy) by C21. 
5. Theorem: x-y = y'X. 
Proof: This follows from B9 if x τὸ 0 and y 4 0; from Eld if 
x=0ory=0. 
6. Theorem: (x:y)-z = χι (γ΄ 2). 
Proof: This follows from B10 if x 4 0, y 4 0, and z# 0; from 
Eld if x =0or y=0Oorz=0. 
7. Theorem: I-x = x. 
Proof: This follows from B14 if x τὸ 0; from E1d if x = 0. 


8. Theorem: /f x τὸ 0, then x-x- = I. 
Proof: This follows from B15. 


9. Lemma (to definition E10): Jf 8 4 0,« πὶ 0,6 τὸ 0,anda # o 


and 

(i) aul = alk 

and 

(ut) y/6 = plo, 

(iii) (ad + β'γ)β'ὃ = (wo + κιρ) κ'σ. 
Proof: By ἘΞ, (i) and (ii) are true if and only if 

(iv) ak= Bx and yo = dp. 
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Then (ad + β' γγ(κ' σ) = (χ΄ ὁ} (κ-σ) + (Py) («e) by C18 and 20 

= (α"κ)"(δ'σ) +- (γσγ(β'κ) by C18 and 19 

= (β'π) (δ'σ) + (d-p)(B«) by (iv) 

= (f-d)-(z-o) + (β'δ)ὺ( Κρ) by C18 and 19 

= (βιδγίπσ + xp) by 020. 
By C21, κισ # 0 and β'ὃ # o. Therefore (iii) is true, by E2. 

10. Definition (of sum of rational numbers): Χ - y is (#6 -Ἐ β'γ)' Ὁ, 
where «/8 = x and y/é = y. 

Note: That this is the same no matter which «, 8, y, and 6 are 
chosen, as long as «/8 = x and y/d = y, follows from E9. ἃ and y 
are integers, and f and ὃ are integers not equal to ο. Therefore «-d +- B-y 
is an integer, and β'ὃ is an integer not equal to 0, by C21. Therefore 
the sum of two rational numbers is a rational number. 


11. Lemma (to various theorems): /f βὶ 4 0, then 
(α(β) + (y/B) = (a + y)/B. 

Proof: (a/B) + (y/B) =(aB + βΎβι8 by definition E10 
=(B(a+ y))/PB by C18 and 20 
= («+ y)/B by E4. 

12. Theorem: x-+ y=y-+- x. 

Proof: Let x be αἰβ and y be γ[ ὃ. 

Then x+y =(a:d + β'γ)β'ὃ by definition E10 
= (δὰ  γβ)]διβ by C18 
=(yB+6-«)/68 by 06 
= (γ δὴ +- («/f) by definition E10 
=F + x. 


18. Theorem: (x +- y) +2z2=x-+(y-+ 2). 
Proof: Let x be «/B, y be y/d, and z be 6/£. Then 
(x -ἰ y) + 2 =  ((α'ὁ + Ay)/B-d) + (0/2) by definition E10 
= ((ad + β'γ)ξ + (B-6)-0)/(6-6)-¢ ὃν definition E10 
= (a-(6-C) + βι(γ'ξ + 6-0))/B-(6-¢) by C18, 19, and 20 


== (0/8) + ((γ' ἢ + 6-0)/d-2) by definition E10 
= (a/B) + ((y/6) +- (0/£)) by definition E10 
=x-+(y-+ 2). 
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14, Theorem: For each a there is a x for which a+ x= 0. 
Proof: If ais «/B, let x be (—a)/B. Then 


a+x=(«+(—a))/6 by Ell 
= 0 by definition ἘΠ}, 


15. Theorem: 0 -+- x — x. 


Proof: Let x be «/B. 0 =o0/B by definition E1b. 


Then 0+x=(0+.)/8 by Ell 
= αἰ β by C10 
= x. 


16. Theorem: x(y - 2) = xy-+ xz. 
Proof: Let x be αἰβ, y be γί δ, and z be 0/¢. Then 
χ + 2) = (αἰβγί(γ'ξ + 6:0)/6-0) by definition E10 


= (αὐγζ + διθ)) } β'(δ' ἢ by E8 

= (βι(αἰγ'ξ + δ'θ)))β(β'(δ' by E4 

= ((ay)-(BC) ++ (β' δ) (α"θ))}{β'δγ(β'2) ὃγ C18, 19, and 20 
= (a-y/B-d) +- («-0/B-C) by definition E10 
== (x/B)-(y/6) + (a/B)-(8/5) by E38 

= HP + XZ. 


17. Theorem: The correspondence &/o' <> & between rational num- 
bers of the form &/o' and the integers is a multvplication- and addition- 
isomorphism. 

Proof: By B11, the correspondence is a matching between rational] 
numbers of the form &/o’ where ᾧ τέ ὁ and integers other than o. There 
is, by definition E1, only one number of the form o/o’; and this corres- 
ponds to ὁ. Therefore the complete correspondence is a matching. 
By Bll and Eld, it is a multiplication-isomorphism, 


(S/o') + (nfo') =(& + ἡ)ο΄ by Ell. 
Therefore the correspondence is an addition-isomorphism. 
Definition (of integral rational number): A rational number is 
integral if it corresponds to an integer in this isomorphism; that. is, 
if it is of the form &/o’. 
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18. Theorem: 0 - I. 

Proof: 0 = o/o', by definition E1b, and 1 = 0’/o’, by notation ΕἸ. 
Therefore they correspond to ὁ and o’ respectively in isomorphism 
E17. These correspond to 0 and 0’ in isomorphism C28. 0 # 0’, by 
Alb. Therefore o + οἱ, and so 0 # 1. 

19. Theorem: The set of rational numbers with the operations 
+- and - form a field. 

Proof: Dia-~k follow from E18, 12, 15, 14, 6, 5, 7 and 18, 8, and 16 
respectively, 


Note: We have now proved that all the results of D2-9 are true for 
rational numbers. 


Further, if β # ο, then 
--ἰα ὃ) =(—«a)/B by D2e and the proof of E14 
and if also ἃ # o, then 


(«/B)- = B/a by B15 and Ὧδο. 
20. Lemma (to G2): If β τῇ o, then (—a)/8 = «/(—£). 
Proof: (—a)-(—f) = Bro by C29 and C18. 
Therefore (—a)/B =a/(—B) by E2. 
EXERCISES E 


1. Prove that if x is any rational number, there is a rational number 
y such that y+ (y+ y) =x. 
2*. Prove that there is no rational number x for which x-x = 2. 
3*. Prove that if « and f are positive non-zero integers with no common 
factor, there is a rational number x for which x-x = «/f if and only 
if there are rational numbers y and z for which y-y = a/o’ and 
22 = Bio’. 
4. T is the set of all ordered pairs of rational numbers. Addition and 
multiplication are defined in 7' by the rules: 
(a, 8) =} (c, d) =(a+c,b +d) 
(a, Βγ(ς, d) = (ae + 2-(b-d), ad +- b-c). 
Prove that T is a field and that (x, 0) <—> x is an isomorphism 
between certain elements of 7' and the rational numbers. 
Prove that 7’ contains an element é for which &£ = (2, 0). 


CHAPTER F 
Ordered Fields 


1. Definition (of ordered field): An ordered field is a field some of 
whose elements form a set P with the following properties. 
a. Ifa is any element of the field, then either ὦ Ε P or —ve P. 
Ὁ. If both ze P and —aeP, then 2 =o. 
e. ΠΙῈΡ πάψε, thenaz + yeP and eye P. 

Notation: In Chapter F, small italic letters will denote elements 
of an ordered field. (ὁ and i will be, as in Chapter D, elements such 
that ὁ - ὦ = # and ts = ἃ; for all z.) 


9. Theorem: o c& P. 


Proof: oE€Por—oeP by Fla. 
But o=—0 by D2e. 
8. Theorem: xx € P. 
Proof: IiveP,thnereP by Fie. 
Iiv¢P,then—ceP by Fla. 
Then xa = (—zx)-(—z) by D9 
eP by Fle. 
4. Theorem: ic P and —i¢ P. 
Proof: ‘= by Dig 
eP by Εϑ. 


If now —ieP, we should have i=o0, by Fib. But this is not so, 
by Dig. 


5. Theorem: Jf «¢ P and x τὸ o, then z ε ἢ. 


Proof: lia ¢P, then —2-eP by Fla. 

Therefore --ἰ = —(raz-) by Dih 
= χ"(--Φ by D8 

eP by Fle 


which is not so, by F4. 
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6. Definition (of >): If z+ (—y)¢P, then az > y. 


ἡ. Theorem: x > ὁ if and only if xe P. 
Proof: By definition F6, ἃ > o if and only if 
xz + (—o)eP. 
But z-+-(—o)=a-+o0 by D2e 
= by Dlb and ec. 
8. Theorem: Hither x > y or y > x. 


Proof: Either (I) x + (—y) €P or (II) —(# + (—y)) € P, by Fla. 
(I) implies x > y, by definition ΕΒ. 


Now —(z + (—y)) = —a + (—(—y)) by D2e 


Therefore (II) implies y > x, by definition F6. 


9. Theorem: x > x. 


Proof: z-+(—z) =o by Did 
ΕΡ by F2. 
Therefore LSU by definition F6. 


10. Theorem: [fx > yand y > z, then x > z. 
Proof: If x > y, then « + (—y) € P 
If y > z, then y + (—z)eP 
Therefore, by Fle, (x + (—y)) + (y + (—z))—eP 
=(¢+(y+(—y)) +(—2) by Dia and b 
= (x + 0) + (—z) by Did 
= x + (—z) by Dib and e. 
Therefore TP 2 by definition F6. 
Notation: We shall write ᾧ > y > z in place of 
z>y and ἡ >z. 


by definition F6. 
by definition F6. 


11. Theorem: {{ > x, and y, > Yo, then x, + y, > Ly + Yo. 
Proof: lt x, > x, then 7, + (—zx) € P by definition Fé. 
If y, > yo, then y, + (—y.) € P by definition F6. 


F, 12 ORDERED FIELDS 83 
Therefore (x, + (--1}} + (y, + (—y))EP by Fle | 

= (a + #1) + (—® + (—2)) by Dia and ἢ 

= (a + ψὺ) + (--ἰἝ + ψο)) by Det. 
Therefore <2, + y, ~ To + Yo by definition F6. 


12, Lemma (to F183): [f ye P and if x, > 2p, then ayy > τοῦ. 


Proof: π + (—a,) EP by F6. 
Therefore (x, + (—2))-y € P by Fle 
= ayy +(—(ey)) ἜὄὈΓὈγ D7 and 8. 


Therefore 2 y > ty by definition F6. 


18. Theorem: /f x, and y, are in P, and if x, > x, and y, > Yo, 
then Dy κ᾿ Ly Yo. 


Proof: y'Y > Lyf by Fle 

= δ 8. by 18 

> γε ας by F12 

Therefore LY, > Ty'Yo by F10. 


14, Theorem: If xe P, yeP, στο, y#o0, and «>y, then 
y 2x. 
Proof: ΤῇΆ αὶ > y, then « + (—y) € P, by definition F6. y~ and στ 
are in P, by F5. 
Therefore («τ (ὦ + (—y)))y~ EP by Fle 
= (υ ὦ + 2-(—y))-y- by Dik 
= (t+ (—2-)-y)-y- by Dif, 1h, and 8 


sty τ (--α yyy) by D7 and Die 
= y- + (—27) by Dig, h, and f. 
Therefore y- > στ by definition F6. 
ee f{lel= σε 
15. Definition (of | |): ὑν epee 


16. Notes: If —xeP, then, by Fla and b, either ὦ =o or zéP; 
in either case, | z| = —z. 
Whatever ὦ is, | z| =| —z|eP. 
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17. Theorem: | z|-| y¥| =| 2-y|. 

Proof: By definition F15, | x|-| y| is either στ᾿, 2(—y), (—z)-y, 
or (—)(—y). Therefore, by D8 and 9, | «|-| y| is either z-y or —(z-y). 
Therefore, by note F16, || z|-| y || =| ay]. 

But | x|-| y| ¢P, by Fle and note F16. Therefore || x|-| y |] =| <|-| y|, 
by definition F15. 


18. Theorem: {{ ¥ 0, then | τ] =| x]-. 


Proof: [45 1 =| φόσ ! by F17 
=|] by Dih 

= by F4 and definition F15. 
Therefore | a-| =| 2|- by D5b. 


19. Theorem: | | > ὦ. 


Proof: fae P, then | «| = by definition F15 
2 by F9. 

If a¢P, then |a| = --αὶ by definition F15 
and —zeP by Fla. 
Then —z-+(—az)eP by Fle 

that is --α υ by definition F6. 

20. Theorem: | z| +-|y| >|2+y]|. 

Proof: |%| >awand|y| >y by F19. 
Therefore |z|+|y|>z+y by Fil. 
Again — |2|+/y|=|—e|+|—y] by note Fis 

> --ὐἍ + (—y) as above 
=—(z+y) by Det. 


But | x +- y| is either 2 + y or —(a - y) by definition F15. 
Therefore |x| +|y| >|2+y|. 


21. Theorem: The equations 


(i) 0* =o 
and 
(ii) (x')* =i +2” 
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define an element x* of an ordered field for each whole number x. The 
set of all elements x* is isomorphic to the set of all whole numbers. 


Proof: Let M be the set of all whole numbers x for which z* is 
defined. 0Ε M by (i), and if ce M then χ' eM by (11). Therefore 
every whole number is in M by Ale. 

0* e P, by (i) and F2. If «* eP, then (z’)* Ε by (ii), F4, and 
Flic. Therefore, by Ale, every z* & P. 

If (z’)* =o, then i - αὐ =o, by (ii), and so z* = —2, by De, 
which is impossible because every αὐ ¢ P whereas, by F4, —i¢ P. 
Therefore, for every 2, (z')* τὶ 0. 

Now let N be the set of all y for which 2* = y* only if <= y. 
If x τὸ 0, then 2 = w’ for some u by A2 and so «* = (u’)* τὸ ο. There- 
fore θε N. If ye N, suppose that «* = (y')*. Then z* # ὁ and so 
x # 0, because O¢ N. Then x= μ΄ for some u by A2. Then, by (ii), 
4+ u* =(u’)* =(z)* =(y’)* =i + ψ΄. Therefore u* = y*, by D2a, 
and so u=y, because ye N. Then ὦ Ξξξε μ' τὸ. γ΄. Therefore y'¢ N 
and so, by Alc, every y is in N. Therefore c* = y* if and only if 
© = ἢ, and so 4; --ν «”™ is a matching. 

Let L be the set of y for which (x + y)* = x” + y” for every z. 


Oe L, because (x + 0)* = a” by A8a 
τε ἡ" +o by Dib and ὁ 
== ἢ -+-0* by (i). 

If ye L, then 


(2+ 7)" =(@+y))" by A8b 
=t+(e+y)* by (ii) 
το ὁ -᾿ (αὐ Ἔν) because yeL 
=a*+(i+y*) by Dlaandb 
=a*+(y)* by (ii). 
Therefore y’'€Z and so, by Ale, every y is in Ν᾿. Therefore 
(α + y)* τὸ. αὐ + y* for every ὦ and y. Similarly, using A9 in place 
of A8, we prove that (xy)* = x*-y* for every ὦ and y. Therefore 
“<— αὖ is an isomorphism. 
Definition (of integer of an ordered field): The elements z* and 
—z* are the integers of the ordered field. 


22. Lemma (to F283): 1 -ἰ- ὦ τ 0. 


Proof: If i + i= ο, then i = —i, by D2e. But te P and —t¢ P, 
by F4. 
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28. Notation: By D6 and F22, there is, given ὃ, just one x for 
which (i -+- ὃ = ὁ. We denote it by $b. Then 
41b+tb=2+2 
Ξε ἡ Ἐπ by Dig 
τοὶ (ἡ -Ε ἣν by Dikandf 
= ᾧ. 
24. Theorem: [fb # 0, then 4b # ο. If alsobe P, then tbe P. 
Proof: ὃ = (i +- %)-4b, and i+ 1% τὲ ο, by F22. Therefore b= ὁ if 
and only if 3b = ο, by D8 and 4. 
Now suppose that b τέ ὁ and be P. 


If ἀρᾷ P, then -- δ ε Ρ by Fla. 
Then —b = —(3b + 3b) = —}b + (—}6) _ by Dat 
eP by Fle. 


This is impossible by ΕἼ, and so ἐδ ε P. 


EXERCISES F 
. Prove that if ἃ > y, then —y > —z. 
. Prove that ifo > ᾧ > y and x # o, then y 4 oand y- > x. 
. Prove that if ae P then i - a Κα ο. 


. Prove that if we define 2’ to be x +- ἢ, and J to be the least set which 
contains o and contains x’ whenever it contains z, then 1 1s a suc- 
cession. Prove also that addition and multiplication defined for this 
succession as in A$ and 9 are the same as addition and multiplication 
in the ordered field. Are the results still true if we take our elements 
from a field which is not ordered ? 


5. Show how to make the field 7 of example E4 an ordered field. 


- » NW "νῷ 


CHAPTER G 
The Order-Relation for Rational Numbers 


1. Definition (of positive rational number): If « and f are posi- 
tive and β is not ο, then «/f is positive. 


Note: o and o' are positive, by note C25. ὃ = o/o' and 1 = o0'/o’. 
Therefore 0 and 1 are positive. 


2. Theorem: Hither x or —x is positive. 
Proof: Let x be αἰβ. By C27, either « or —« is positive, and either 
B or —f is positive. # is not 0, by definition Ele. 
If « and f are positive, then «/f is positive, by definition G1. 
If —a« and f are positive, then —x = (—«)/P by E19 
which is positive, by definition ΟἹ. 
lf « and —f are positive, then —x = (—«)/P by E19 
=u|(—p) by B20 
which is positive, by definition ΟἹ. 
If —a and —f are positive, then x =(—.«)/(—), by E20 and D2d 
which is positive, by definition G1. 
8. Theorem: /f x and —x are both positive, then x = 0. 
Proof: U x is positive, then x = «/§ where « and # are positive, 
by definition G1. Then 
—x = (—«)/p by E19. 
If —x is positive, then —x = y/d 
where y and 6 are positive and 6 is non-zero, by definition 61. Therefore 
By =(—a)d by E2 
== —(a'd) by C28. 
B-y and «6 are positive, by C80. 
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Therefore «-6 and —«-6 are both positive. 
Therefore «6 = 0, by C81. 

Therefore «=o, by C21 and because 6 τέ o. 
Therefore x = o0/f = 0, by definition ἘΠ}. 


4, Theorem: Jf x and y are positive, then so are x - Υ and x-y. 
Proof: Let x be αἱβ and y be γ ὃ where a, 8, y, and 6 are positive 
(definition G1). 
Then x+y=(a#d-+ βγθὃ Ὧν definition E10 
which is positive, by C80 and definition G1. 
And xy = ay/p-d by E3 
which is positive, by €30 and definition G1. 


5. Theorem: The rational numbers form an ordered field. 


Proof: Let F be the set of rational numbers and P the set of positive 
rational numbers. Then Fla, Ὁ, and ὁ follow from G2, 8, and 4. 


Note: We may now apply all the definitions and theorems of 
Chapter F to the rational numbers. For example, if x and y are rational 
numbers, we write x > y if and only if x -᾿ (—y) is positive. 


6. Theorem: An integral rational number is positive if and only if 
at corresponds to a positive integer in isomorphism ἘΠῚ. 

Proof: An integral rational number x is of the form &/o’, by de- 
finition E17, and corresponds to é. οἱ is positive, by C25. Therefore if 
ἔξ is positive, so is x, by definition G1. 

On the other hand, if x is positive, then, by definition G1, it is 
equal to αἰβ for some positive « and f. $0, by Ele. Then 
&-B =o0'-a, by ΕΒ, which is positive, by C80. Therefore ξ is positive, 
by ©32. 


7. From now on, we shall have no more to do with whole numbers 
or integers, but shall use in their place the positive integral rational 
numbers and the integral rational numbers respectively. We can, with 
this understanding, now abbreviate the phrase “integral rational 
number ” to “integer”. Similarly, we shall refer to the integers of an 
ordered field (F21) simply as “ integers ”’. 
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8. Lemma (to H9 and J2): If Καὶ is any rational number, there is an 
integer n such that n > Κ. 

Proof: Τί K is positive, let K be αἰβ, where « and f are positive 
(definition G1). Let m be the integer «/o’. 
Then nm-+(—k)= (αὶ -+-0'(—a))/o"B by E10 and 19 

= (a6 + (—a))/B by C26. 

But «8 + (—«) is positive, by C88, and β is positive. 

Therefore mn + (—k) is positive, by definition G1, and so n > k, 
by definition F6. 

If kK is not positive, let πὶ be any positive integer. Thenn > 0 > kK, 
by ΕἾ and 8. 


EXERCISES @ 

1. Prove that if p is a rational number there are integers « and # such 
that βὶ > o and p = «/f. 

2. Prove that if p and g are rational numbers there are integers «, β, 
and y such that p = a/y and g = a/y. 

3. Prove that if p and g are rational numbers and p > q but p # q, 
then there is a rational number r such that p>r>q and 
P#r#q. 

4. Prove that if x is a rational number, there are positive rational 
numbers y and z such that x = y -ἰ (—2). 

5. Prove that if M is a non-null set of positive integers, then there is 
an element kK in M such that m > k whenever m ε M. 

6. Prove that if x is a non-integral rational number, then there is one 
and only one integral rational number p such that p + I > x > p. 

7. Prove that if p and g are positive integers, then g > p if and only 

if there is a positive integer r such that p + r = q. 


7 ( 963) 


CHAPTER H 
Exponentiation 


1. Notation: In H2-8, small italic letters other than p, q, r will 
denote elements of a field 7; in H10-18 they will denote elements of 
an ordered field. We shall write 


a—y for z+ (—y) 
and aly for ay 


xz — y is defined for all z and y of F. Therefore we may look on — as 
an operation; we call it subtraction. x/y is defined for all x and all non- 
zero y of F. / is often looked on as an operation, named division, with 
the proviso that division by zero is not possible. Theorems involving 
these two operations can be proved straight from their definitions and 
the properties of addition and multiplication. For example: 


(5 --- ψὴ + (y—2z) =a --- 5. 


Proof: (ὦ — y) + (y --- 2) = (ας + (—y)) + (y + (—2)) 
= a+ ((—y) + (y+ (—2))) by Dia 
= 2+ (((—y) + y) + (—2)) by Dla 


=a + (0 + (—2)) by Dld and b 
τες ἃ; --- 7 by Dle. 
Other such formule are 
zt—z—0 


(z — y) + (2 — 10) = (@ +2) —-(y¥ + w) 
[fu # 0 and v # 0, then aju -Ἐ y/o = (wv + wy)/wr. 


A list of 27 such theorems, with proofs, will be found in Εἰ. Landan’s 
Grundlagen der Analysis, Ὁ. 101. The reader will readily think of 
others for himself. 

Besides the abbreviations z — y and z/y defined above, we shall 
from this point on use 


υῦ 


EXPONENTIATION 91 


Ἐν Ἐπ for (¢-+y)+2 (compare ΒΒ) 
z-+-y—z for («+y)—z 
ΟΣ for (x¥)z 


and so on; in fact, we shall use the familiar notation of elementary 
algebra. We shall no longer painstakingly refer to the laws of arith- 
metic each time one is used. Our notation even conceals some of these 
laws: z-+-y +2 will be used freely for x +-(y + z), thus concealing 
the associative law of addition. 

If the field is an ordered field we shall write z > 0 instead of « € P 
(using ΕἾ) and shall call the elements of P positive. We shall write 
z> y to mean 

a>y but « τέ ἡ. 


We shall also use « < y for y > ὦ, andz <yfory >z. Agaim, many 
theorems well known in elementary algebra may be proved straight 
from the definitions, for example: 


Ifx>y 22, then a>. 


We shall use the matching between positive integers and whole 
numbers to enable us to give proofs by induction (that is, using Alc) 
for the positive integers. 

We shall use the familiar summation notation, namely that 


i n+1 


Ya, =2,, and Ya, = Σίαω, + ἀρ. (These two equations constitute 
ζω 


i=l i=l ἐπὶ 9 


an inductive definition of )'z,.) 
i=1 


2. Theorem: There is a function αν, defined for all non-zero x and all 
integers p, such that 


a. «" = 1, 
b. gett = 2g, 
and 


σ. «Φ. ἘΞ (σ ν. 


Proof: Given m, we shall define a function g for which g(n, m) is 
defined whenever 0 <n» < m, and 


(1) g(0, m) = 1, 
and 
(il) g(n +- 1, m) = g(n, m)-x whenever 0 <r Gm — 1. 


First, put g(0, 0) = 1. Then, if m= 0, (i) and (ii) are true. Thus if 
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M is the set of all m for which such a function can be defined, then 
OEM. 

If me M, then g(n, m) is defined whenever 0 <n <m. 

Put g(n, m+ 1)=g(n, m) whenever 0 <n <m, and put 
g(m +- 1, m+ 1) = σύρη, m)-«. Then g(n, m +- 1) is defined whenever 
0O<n<m+l. 

Now g(0, m + 1) = 9(0, m) =1. And if 0 <n <m—1, then 


g(r +- 1, m + 1) = g(n + 1, m) = g(n, μι)" = g(n, m + 1)-z. 


Thus m + 1 eM and so, by induction, every positive integer belongs 
to M. 


Now put 
(iii) x? =g(p,p) whenever p >0 
and 
(iv) 2”? =(z-)-? whenever p < 0. 


Then z? is defined for every integer p; and ¢ is satisfied whenever 
p>. Putting z in place of z in (iv), we have (#-)?=2” 
whenever p <0; i.e. 6 is satisfied whenever p<0. And finally 
2 = ἢ = 1 =(2-); and so ὁ is satisfied for every p. 

αὖ = g(0, 0) = 1; therefore a is satisfied, 

If p >0, then 2+? = σίρ + 1, p+ 1) = g(p, ρ)" 5 =2"-z. There- 
fore b is satisfied if p > 0. 

If p < 0, then 2*+-2- = ΡΣ = by © 

am (5. 7 by b, because —p — 1 350 
εξ: a by ¢. 
Therefore z+! = αι, Therefore Ὁ is satisfied for every integer p. 

Definition (of integral power): x” is the p™ power of a. 

3. Theorem: 1” = 1. 

Proof: 1° = 1, by H2a. If 17 = 1, then 1ΡῈ} = 171 =1-1=1. 
Therefore, by induction, 1’ =1 whenever p>0O. If 0}»», then 
1» =(1-)? = =1. 

4. Theorem: x?-¥/? = (x-y)?. 

Proof: °-4? = 1-1 = 1 = (a-y)®. 

If χρῷ» = (xy)? then 

prlye τα sroyry = (eyPoy = (wy). 
Therefore, by induction, 2”-y” = (ay)? whenever p > 0. 


H, 5 EXPONENTIATION 
If 0> p, then ay? = (a-)-*(y-)® ~~ by He 
= (Ὁ because —p > 0 


= ((x-y)-)” 
= (a-y)? by H2e. 


5. Theorem: «Ὁ = (2z?)-. 


Proof: x?+(g-)? = (a-a-)? by H4 
-- 1» 
=] by Hs. 
Therefore =e Pp=2*. 


6. Theorem: 2-27? = z?*#, 
Proof: Let M be the set of q for which 2x? = *4 for all p. 
og = 1}».1 = o? = 2, and so ῦ ε ἢ. 
If ge WM, then at! = gate by H2b 
== gPthg, because g ε M 
= eter by H2b. 
Therefore g--1¢M and so, by induction, 2-2? =z" whenever 
q = 0. 
If 0:» 4, then 2°*%(22)- = ae2-2 Ὧν HB 
= ged because —q > 0 
= 2". 
Therefore 2-2? = a4, 


7. Theorem: (a?)? = x”, 
Proof: Let M be the set of q for which this is true for all p. 
(Ὁ) —1— 29 = 2°, Therefore 0 ΕΗ. 
If ge M, then (2?)t*! = (a°)t-a? by H2b 
= GP bgp because ge M 
== gP(a+)) by ΗΘ. 
Therefore g + 1 € M and so, by induction, (7)? = ρα whenever q > 0. 
lf 0 >4q, then (7)* = ((z”)-)-* by H2e 
=(a-*)-* by Hb 
= gre because —q > 0. 


“- 
. 
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8. Definition (of 0”): If p is a non-zero positive integer, then 0” =0. 
It follows that if p and g are non-zero positive integers, then 0?+1 = 0-0; 
OP? == (O-y)?; 2-0? = (x-0)?; 07-07 — 07; and (0°)7 = 02, 
In other words, the previous results are true whenever they have a 
meaning. 


9. Lemma (to J12): If b is any positive non-zero rational number, 
there is an integer p such that b > 2-°. 

Proof: Let M be the set of integral rational numbers g for which 
there is a p such that 2? >q. Oc M, because 21 > 0; and leWM, 
because 21 > 1. 

If ge M and g>1, let 2? >q. Then 


21 22o>2q=—qiq>gqt+! 


Therefore gq +- 1 <M, and so, by induction, M contains all positive 
integral rational numbers. 

Now, by G8, there is a positive integral rational r such that r > b-, 
By the above result, there is a p such that 2? > r. Then b > r— > 2-”. 


10. Theorem: If p is a positive non-zero integer and «> y > 0, 
then 2? > y? > 0. 
Proof: a1 > yi > 0. 


If a > y" 2 0, then 2! = τὰ > yy = yt; and yy! = yy > 0. 
Therefore, by induction, 2? > y® >0 for every positive non-zero 
integer p. 


11, Theorem: [fz >0,y>0, p # 0, and x? =, then z = y. 


Proof: (I). If p > 0, we cannot have ὦ > y, because then 2? > y?, by 
H10, and so 2 4 y®. Similarly, we cannot have ἡ» ἃ. Therefore 
Ds ἢ, 


(II). If0 > 9, then (2-?)- = a? = y? = (y-*)-. 
Therefore z-? = y-®. Therefore, by (I), στ = y~, and so 5; = ἡ. 


12. Theorem: [f x > 1 and p> q, then x > x’. 


Proof: αἰ =2>1. If 2" > 1, then χροΐ =2-¢> 1:1 =1. There- 
fore, by induction, 2” > 1 for every positive non-zero integer 7. In 
particular, ?-? > 1. Therefore 2? = 2?-%ax? > 10} = 21, 
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18. Definition (of the phrase “for all large...”): Tf S(p) is a 
statement about an integer p, then S(p) is true for all large p if there 
is a ἢ such that S(p) is true whenever p > n. Similarly Τί, 4) is true 
for all large p and q if there is a n such that T(p, 4) is true whenever 
pSnand q>n. 

Lemma (to many theorems in Chapter 1): If S(p) és true for all 
large p and if T(p) is true for all large p, then S(p) - and - T(p) ts true 
for all large p. If S(p, q) is true for all large p and q and if Τί», 4) ts 
true for all large p and q, then S(p, 4) - and - Τί», 4) ts true for all large 
p and ῃ. 

Proof: Let S(p) be true whenever p > m and T(p) be true when- 
ever p >n. Let! be the greater of m and n. Then S(p) and T(p) are 
both true whenever p 25 1; that is, for all large p the statement 
S(p) - and - T(p) is true. Similarly for S(p, 4) - and - T(p, 4). 


EXERCISES H 


1. Prove that if a τὰ 0 there is an element x such that a-x* + 2h-x + ἢ 
= ἢ if and only if there is an element y such that y° = ἢ — ab, 

2. Prove that if p is an integer and 0 ><2, then 29 25» 0 > x?! 
(unless ἃ; = p = 0). 

3. Prove that if 1+A>0 and p is a positive integer, then 
(1+ Ay >1+4+ ph. 

4, Prove that if x is a rational number other than 0, J, or —I, and K is 
any rational number, then there is an integer p such that x? > k. 

5*. ¢ is an integer and ¢ >2. Prove that if a is an integer and a > 0, 
then there are integers 2, ... Z, for which ¢ > ὦ, > 0,2, > 0, and 
a= yn, ‘; and that if also a = - Σὺν t?, where the y, are integers, 

-"Ὗ 

t>y, >0, and Ym > 0; Phe ah aor and x, = ἢ, for each p. 


6. Prove that it is impossible to define 0? for all p in such a way that 
H2a and Ὁ are true for all z. 


CHAPTER I 
Cauchy Numbers 


1. Notation: A succession (see Al) has a member which is not a 
successor, by Alb: we shall write it with a suffix 1, its successor with 
a suffix 2, and so on. We shall write the succession whose members 
are ἡ» %,...as{x}. If we have to consider a second succession we 
shall use another letter; e.g. we may denote it by {y} and its elements 
by ψιν Yo, --. Weshall use l, m, n, Ὁ, 4, r,s, and ¢ to denote integers. 


2. Definition (of Cauchy sequence): A succession {x} of elements 
of an ordered field is a Cauchy sequence if, for each positive non-zero b, 
b [ὦ τ ας for all large p and ῳ (see H18). 

8. Definition (of Cauchy number): If {x} is a Cauchy sequence, 
the Cauchy number x is the set of all Cauchy sequences { y} with the 
following property: 

For each positive non-zero b, b >| x, — y,| for all large Ὁ. 

Note: by ¥F28, this implies that, for each positive non-zero ᾧ, 
$b >| z, — y,| for all large p. 

4, Theorem: The Cauchy sequence {x} is in the Cauchy number x 
and in no other Cauchy number. 

Proof: If ὃ is positive and non-zero, then 

b>0=|2, —z,| for every p. 
Therefore {xtex by definition 18. 


If {x} Ε y, let {w} be any element of x and {Ὁ} be any element of y. 
By note I8, 


(i) $6 > | Yp — Ὁ] 
for all large p; 

(11) 4b >| a, — uy | 
for all large p; and 

(iti) $6 > | Yy — | 


for all large p. 
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By H18, applied twice, (i), (ii), and (iii) are all true for all large p. 
Then, for all large Ὁ, 


6 >|2,—u,| Ἔν, τ-- | by (i) and (11) 


> | Yo — Up| by F20. 
Therefore {u} ¢ y, by definition 18. 
Also b>|Y¥>—%|+|¥—%| by (i) and (iii) 
= |Z -- νοΐ ἘΚ» τοῦ] by F16 
> | Ly — Up | by F20. 


Therefore {0} € x, by definition 18. | 

We have proved that every element of x is an element of y and 
every element of y is an element of x. Therefore x = y, and so x 18 
the only Cauchy number containing {2}. 


5. Lemma (to definition 16): If {u} ex and {v} Εν, then {u + 0} 
and {x +-y} are Cauchy sequences and are both im the same Cauchy 
number. 


Note: {x + y} denotes, of course, the succession whose p'* member 
18 Ly + Yo- 
Proof: Τῇ b > 0, then, by definition I2 (and lemma H18), 
$b 2 | ἄρ — Xq| and 4b > | Yo — Yol 
for all large p and g. Then 
b> | 2, — ας Ἔν, — Yol by F20 
= | (Zp + Yn) — (a + Ye) |: 


Therefore {az + y} is a Cauchy sequence, by definition 12. Similarly 
u + v}is a Cauchy sequence. 
If {u} Ε x and {0} € y, then, by definition 18, 


4b Ὁ [υ, —uy| and $b >| y, — r%| 
for all large p. Then 
b>| (Zp + Yn) — (Uy + υ,) |. 


Therefore, by definition 18, {π| 4- v} is in the Cauchy number which, 
by 14, contains {a + y}. 
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6. Definition (of swm of Cauchy numbers): x +-y is the Cauchy 
number which contains {wu - v} whenever {uw} Ε x and{v} ey. 


Note: That there is such a Cauchy number was proved in 15. 


7. Lemma (to 19): {a + (y +2)}ex+(y+2) 
and {(@+y)+z}e(x+y)+2. 

Proof: By definition 16, {x +-(y + 2} Ε x Ἐ w where w is the 
Cauchy number containing {y+-z}. Then w=y +z, by definition 


16 again. 
Similarly for the other. 


8. Theorem: x -+y=y-+x. 
Proof: Let {z}exand{y}ey. 


Then {y+a}={c+y} 

€x-+-y by definition 18. 
But {yt+a}ey-+x by definition 16. 
Therefore xt+y=y+x δὑγ 14. 


9. Theorem: (x +- y) +-z—x-+ (y + 2). 
Proof: Let {x} ex, {y}ey, and{z}ez. 


Then {@+y)+z}={4+ y+} 
ex+(y+z2) by Iv. 

But { (a + y) +2} E(x+y)+z2  byI’¥. 

Therefore (x+y)+2 =x-+(y+z2) by 14. 


10. Theorem: Jf x, =a for every p, then {x} is a Cauchy sequence. 
Proof: If b is positive and non-zero, then 
b >0 =| 2, —«a,| whenever p > 1 and g > 1. 
Therefore {2} is a Cauchy sequence, by definition I2. 
Notation: We denote this Cauchy sequence by [a]. 


11, Definition (of 0): 0 is the Cauchy number containing [0] 
(which is a Cauchy sequence by 110). 
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12. Theorem: 0 —- x = x. 

Proof: Let{x}ex. Then{x}={0 - 2} ε0 + x, by definition 16. 
Therefore x = 0 +- x, by I4. 

13. Theorem: /f {x} is a Cauchy sequence, so is { —x}. 

Proof: Τῇ ὃ is positive and non-zero, then, by definition 12, 

δ >|2, —,| for all large p and g 
=|—z, — (—*,) |. 

Therefore { —a} is a Cauchy sequence, by definition 12. 

14, Theorem: Jf a is any Cauchy number there is a x such that 
a+x=0. 

Proof: Let [αν ε ἃ and x be the Cauchy number containing { —<}, 
which is a Cauchy sequence by 118. Then 

[0] ={a+(—a)}ea+x _ by definition I6. 

Therefore O=a+x by 14. 

15. Lemma (to 116 and 32): If {x} is a Cauchy sequence, there is a 
positive non-zero k such that k >| x,| for all large p. 

Proof: By definitions I2 and H18 there is a πὶ such that 

1>|2,—2,| whenever p > nandq >n. 
Therefore 1>|2z,—z,| whenever p > ἢ. 
Then 1+ |z,| >|2,—2,| +| 2, | 
> | Z| by F20. 

Then 1 + | z, | is the desired k. 

16. Lemma (to definition 117): If {u}ex and {v}ey, then {wv} 
and { x-y} are Cauchy sequences and are both in the same Cauchy number. 

Proof: By 115 there is a positive non-zero & such that 


(i) k>|z| 
for all large g, and there is a positive non-zero f such that 
(ii) fA | Yo! 


for all large p. 
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If b is positive and non-zero then, by definition I2 and lemma H13, 

(iii) bof > |e, — ἀφ] 

and 

(iv) ἐν} 1.5}, — Ya| 


for all large p and q. Then, for all large p and q, 
$b >| Yp|*| Ὁ, — %| by (ii) and (iii) 


= | Cy Yn — Ta Yp | 


and δῦ > [ας τ} Yo — Yal by (1) and (iv) 
= [ἀρ ἡ, — τοῦς]. 
Therefore b> | Ly Yp — Le'Yo| by F20. 


Therefore { 2-y} is a Cauchy sequence, by definition 19. 
Similarly, so is {u-v}. 
By 115 there is a positive non-zero h such that 


(v) ἢ.» | u, | 

for all large p. 

By definition 18 and because {uw} Ε χ and {v} ey, 

(vi) fbf > | t — up| 

and 

(vii) ἀν} > | ν, — 5 | for all large p. 

Then $b >| Yp|*|%»—u»| by (ii) and (vi) 
= | χρν» — Yp'Us | 

and kb>|u,|-|yp—v,| by (v) and (vii) 
=| Yop — Uy'Vp | « 

Therefore b> | ρὰ, — Uy'r, | - 


Therefore, by definition 18, { u-v} is in the Cauchy number which, by 14, 
contains { z-y}. 


17. Definition (of product of Cauchy numbers): x-y is the Cauchy 
number which contains { u-v} whenever {u} € x and {v} Ε γ. 
Note: That there is such a Cauchy number was proved in 116. 


18. Lemma (to 120): {x-(y-z)}¢x-(y-z) and {(a-y)-z} € (x-y)-z. 

Proof: By definition 117, {x-(y-z)} Ε x-w where w is the Cauchy 
number containing {yz}. Then w= y-z by definition 117 again. 
Similarly for the other. 
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19. Theorem: x-y = yrx. 
Proof: Let {x} ¢ x and {y} € y. 


Then {yx}={2-y} 
Ε xy by definition I17. 
But {ya}eyx by definition 117. 
Therefore xy =yx by 14. 
- 20. Theorem: (x y)-z = x-(y-z). 
Proof: Let{z}ex,{y}ey, and{z}ez. 
Then {(ey)2} ={2y2)} 
Ε x-(y-z) by 118. 
But {(x-y)-z} € (x-y)-2 by 118. 
Therefore (x‘y)'z = χ' (γ΄ 2) by 14. 


21. Lemma (to 154, 81, and 88): If {x} is a Cauchy sequence and 
x # 0, then either (i) there is a k such that x, > k > 0 for all large p 
or (ii) there is a k such that —x, > k > 0 for all large p. 

Proof: If b > 0, there is, by definitions I2 and H18, a n such that 


(iii) 4b >| x, τοῖς} whenever p > n and q > n. 
If (i) is false, there is a r such that 
(iv) 4b >2, and rn. 
If (ii) is false, there is a s such that 
(v) tb >—az, and s>n, 
Therefore, if (i) and (ii) are false and p > n, 
4b >| x, — =, | by (iii) and because r > ἢ. 

Then b>|2,—2,|+2, _ by (iv) 

2 Ly — 2, + Ly 

= By. 


Similarly, b>|z,—2a,|—z, by (iii) and (v) 
= tig — Ly — Ly 
= —Zy. 
But | x, | is either z, or —x,. Therefore 
b>|«z,|=|2,—0| whenever p>n. 
Therefore x = 0, by definitions 111 and I8. Therefore if x τέ 0, either 
(i) or (ii) must be true. 
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22. Definition (of 1): 1 is the Cauchy number containing [1], 
(which is a Cauchy sequence by 110). Clearly 1 + 0. 


20. Theorem: 1-x — x. 
Proof: Let {2} εχ. Then 


2} -- 1:5) 
Ε1χ by definitions 117 and 122. 
Therefore z=1 by 14. 


24, Lemma (to 125): If {x} 2s a Cauchy sequence and x # 0, there 
is a Cauchy sequence {#} such that 


(i) {=z 
and 
(ii) £, # 0, for every p. 


Proof: By 121, there are ἃ ἢ and a & such that |z,| >k>0 
whenever p > n. Let €, be x, when p > ἢ and k otherwise. 
(i) If p 2 n and 6b is positive and non-zero, then 
b>0=|2#,—-2,|. 
Therefore x = αὶ by 14 and definition 18. 


(ii) If p > n, then|a,| >k. But k>0. Therefore ¢, = x, τῇ 0. 


25. Lemma (to 126): If {x} is a Cauchy sequence and x # 0, then 
{£1} is a Cauchy sequence. 

Note: {4} is defined in 124. 

Proof: By 121, there is a & such that 


(i) \4,|>k>0 
for all large p. But 2, 4 0, by 124. Therefore 
(ii) kt >| 4," | 


for all large p, by (i), F14, and F18. 
lf b > 0, then, by definition 19, 


(iii) bi? >| £, — 4, | 
for all large p and g. Then 
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b >| 2,1] >| 4, — 4, | - | 47 | by (ἢ) and (iii) 
=| 4,1 — ὦ, τ] by F1?. 


Therefore, by definition 12, {#1} is a Cauchy sequence. 


26. Theorem: /f a τὸ 0, there is a x for which ax =1. 


Proof: Let {a} a, {4} be as in I24, and x be the Cauchy number 
containing {4-1}, which is a Cauchy sequence by 125. 


Then [1] ={4-4-} 
Ε ax by definition I17 
= ax by 124. 
But fljel by definition I22. 
Therefore ex=1 by 14, 


27. Theorem: x:(y -ἰ- 2) = x-y + xz. 
Proof: Let {x}ex, {y}ey, and {z}ez. 


Then {x(y + 2)}= {ry + xz} 
exy+xz by definitions 16 and 117. 
But {a-(y +-2)} ε x(y + 2) by definitions 117 and I6. 


Therefore x(y+z)=xy+ x2 by I4. 


28. Theorem: 7'he Cauchy numbers form a field. 

Proof: Dia-k follow from 19, 8, 12, 14, 20, 19, 28, 26, and 27 
respectively. 

—x is the Cauchy number containing { —x} where {x} Ε x, by 114. 

x-! is the Cauchy number containing {@-'} where {x} Ε x, by 126. 

a is 1 and ὁ is 0. 

Definition (of Cauchy field): This field is the Cauchy field of the 
ordered field from which the elements of the Cauchy sequences are 
taken. 


29. Definition (of positive Cauchy number); A Cauchy number is 
positive if it contains a Cauchy sequence {x} such that z, > 0 for all 
large p. 


80, Theorem: 0 15 positave. 
Proof: 0 contains [0], and 0 > 0, 
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_ 81, Lemma (to 182, 38, and 39): Jf x ts positive and non-zero and 
{2} χ, then there is a k such that x, > k > 0 for all large p. 
Proof: If x is positive then there is a {y} in x such that 
(i) Yr > 0 
for all large p, by definition 199. 
If there is a & such that 
(i) ag ee 
for all large p; then, by definition 18, 
δ} = | Yn — Bp | 
= Yn — Ὁ, 
> k by (i) and (ii). 
Therefore 0 > 3k, which is impossible, by (ii). Therefore there can 


be no ἢ for which —x, > k > 0 for all large p; and so, by 121, there 
is a k such that 2, > k > 0 for all large p. 


32. Theorem: /f x and —x are both positive, then x = 0. 

Proof: If x and —x are positive and non-zero, let {x} ex. Then 
{—xr}e—x. Therefore, by 181, there is a & such that ας, > k > 0 for 
all large p, and a h such that —z, >h>0 for all large p. Then 
0 = —ax, + 2, > k +h, which is impossible because k > 0 and ἢ > 0. 
Therefore x is not non-zero. 


88, Theorem: [ΠΣ is any Cauchy number, then either x or —x is 
positive. 

Proof: If x is not positive, then x τέ 0, by 180. Let{x}ex. Then, 
by 121, either (i) ὦ, > 0 for all large p or (ii) —z, > 0 for all large p. 
(i) is false if x is not positive, by definition 129. Therefore (ii) is true, 
and so —x is positive. 


84. Theorem: // x and y are posilive, so are x +- y and x-y. 

Proof: Let {x}ex, {y}ey, and {x} and {y} have property 129. 
Then {x + y} and {2-y} have property 129 by Fle. Therefore x - y 
and xy are positive, by definition 129. 

85. Theorem: The Cauchy numbers form an ordered field. 

Proof: Let P be the set of positive Cauchy numbers. Then Fla 


Ι, 36 CAUCHY NUMBERS 105 


b, and ¢ follow from 188, 32, and 84. We may now apply all the theorems 
and definitions of F to the Cauchy numbers. In particular, we may 
define | x | and the relation x > y. We can then define Cauchy sequences 
of Cauchy numbers. 


86. Notation: < is the Cauchy number containing [7], (which was 
defined in 110). 


87. Theorem: The correspondence 
i<—> ¢ 
is an isomorphism between Cauchy numbers of the form ἃ and the elements 
of the original field. 
Proof: If = ἢ, then [x] and [y] are in the same Cauchy number, 


by 186. If a # y, ἰοῦ |a—y|—6. Then bis positive and non-zero. 
Therefore so is 40. 


Therefore tb >|2—y| by definition 18 
= b. 
Therefore 0 > 4b which is impossible. 


Therefore ὦ cannot be different from ἡ. 
Therefore the correspondence is a matching. 
[c+y]e(e@+y) by 186. 
[@+y)e #+ 9 by definition 168. 
Therefore (e+y) =#+7. 
Similarly, by 186 and definition 117, 
(vy) = ζῇ. 
Therefore the matching is an isomorphism. 


Note: It follows, of course, that —%—=(—a)~; (#7) Ξξ (συ -ἢ"; 
and so on. 


88. Theorem: ἢ: is positive if and only if x is positive. 


Proof: If ὦ is zero, then, because [z] e%,2=0. If ἢ is positive 
and non-zero, then « > 0 by I81. 
On the other hand, if ὦ is positive then [2] has property 129 and so 
ἢ is positive. 
8 (¢ 063) 
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Note: It follows of course that @ > ἢ if and only if ὦ >y; that 
|#| =|2|~; and so on. 
Definition (of order-isomorphism): An isomorphism 2 <—> y be- 
tween two ordered fields is an order-isomorphism if z is positive whenever 
y is positive and y is positive whenever z is positive. 


89. Lemma (to 140 and 41): [fx>-y, there is az such thatx >2 > y. 

Proof: Let {v}exand{y}ey. Then {a —y}ex— y, which is 
positive and non-zero; and so, by I81, there is a positive non-zero 6 
such that 
(1) Ly — Yp = 2b 
for all large p. By definition 12, b >| y, — y,| for all large p and q. 
Then 
(ii) "» — Yo > —b. 
Let z = y, + δ, where 1 is such that (i) and (ii) are true whenever 
p =landgq >l. Then, whenever p > /, 

Ly — 2 = (Ly — Yp) + (Yo — ψὺ — ὁ 


= 2b—b—b by (i) and (ii) 
=i. 
Therefore x — Z is positive and so x > 2. 
Also 2—Yp= 91 — Yr +b 
2 —b-+-b by (ii) 
= 0), 


Therefore Z — y is positive, and so Z > y. 


40. Lemma (to 141 and 42): [f{x}ex, and if b>0, then b>|%,—x| 
for all large p. 

Proof: By 189, there is a g such that Ὁ >g > 4b. By definition I2, 
(i) g>\|z,—2,| for all large p and q. 
Now g — (#, — x) contains the succession whose q‘* member is 
g — (ἡ, — 4), and, by (i), g — (ὦ, — z,) 2 0 for all large p and ῳ. 
Therefore, by definition 129, 7 — (ὦ, — x) > 0 for all large p. 
Similarly ἢ — (x — #,) > Ofor all large p. 
Therefore ἢ >| ἢ, — x| for all large p. But Ὁ >@. 
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41. Lemma (to 142): /f{x}is a Cauchy sequence of Cauchy numbers, 
there is a Cauchy sequence {2} with the following property: 
If b> 0, then Ὁ >|x,—2Z,| for all large p. 
Proof: If there is a Cauchy number z such that x, = z for all large p, 
let {z}ez. Then if b>0 
b>|z—2Z,| for all large p, by 140 
=| x, — 2,|. 
If there is no such z, we can define a succession {y} as follows: 
(i) y, is x,; (ii) if y,, is defined as xp,, then y,,,, is the first x, after xp, 
for which x, # y,,. Clearly {y} is a Cauchy sequence if {x} is. 
Therefore if b is positive and non-zero 
b>|¥p—¥oir| for all large p. 
By 189 there is, for each p, a z, such that 


Xp +| Υ, — Your | » 2p > Ep 
Then b>|y¥,— You | >| x,—2,| for all large p. 


42. We have extended an ordered field by the use of Cauchy 
sequences. [Ὁ is natural to wonder what happens when we try to 
extend the Cauchy field by the same process. Let us call the numbers 
we get in this way super-Cauchy-numbers. The answer is that we get 
nothing essentially new: the field of super-Cauchy-numbers is order- 
isomorphic to the field of Cauchy numbers. 


Proof: By 187 and 88 the matching 


t<—> x 


is an order-isomorphism between super-Cauchy-numbers of the form 
and the Cauchy numbers. 
Let X be any super-Cauchy-number. Let {x} e¢ X. 

Let {2} be as in 141. Then {2} eX, by definition 18. Let z be the 
Cauchy number which contains {z}. Then, by 140 and definition 18, 
[2] ε X. Therefore — X. Therefore every super-Cauchy-number is 
of the forin 3, and so the matching is between the field of all super- 
Cauchy-numbers and the field of Cauchy numbers. 
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EXERCISES I 


. Prove, straight from definitions 12 and 8, that if u = v and {7} is 


a Cauchy sequence, then {w-x} and {Ὁ} are Cauchy sequences in 
the same Cauchy number. Hence give an alternative proof of 116. 


. A succession {5} of elements of an ordered field has the property 


(a) that if b is positive and non-zero, then ὃ > | τῇ for all large p. 
Prove that {a} is a Cauchy sequence, and that if {y} is a Cauchy 
sequence then {2-y} has the property («). Prove that {x + y} has 
the property («) if and only if {y} has the property («). 


. Prove that if {n,} is a succession of distinct whole numbers (that is, 


Ny = NM, if p # q), if δ, =a, for every p, and if {a} is a Cauchy 
sequence, then {ὁ } 18 a Cauchy sequence in the same Cauchy number. 


. Prove that if an ordered field F has the property that if z is any 


element of the field then there is an integer n (see F21) such that 
n > x, then so‘has its Cauchy field. 


CHAPTER J 


Real Numbers 


1. Definition (of real number): A real number is an element of the 
Cauchy field (128) of the field of rational numbers. It follows that 
the real numbers form an ordered field and that it contains a field 
order-isomorphic to the field of rational numbers, by 185, 87, and 38. 
The elements of this field (that is, elements of the form %, where z is 
a rational number) will be called rational real numbers. If x is an integral 
rational number, then # will be called an integral real number. When 
there is no particular reason to emphasize the existence of the iso- 
morphism (i.e. the fact that @ only corresponds to and is not identical 
with x), we shall abbreviate these terms to rational number and integer 
respectively. 

Notation: We shall use |, m, ἢ, p, q, 7, 8, and ¢ for integers; other 
Roman letters for rational numbers, and bold-face letters for real 
numbers which are not necessarily rational; i.e. just as we abbreviate 
rational real number to rational number, so we abbreviate ἃ to α (and 
0 to 0). 


2. Theorem: /f x is any real number, there is an integral real number 
ἢ such that i > x. 

Proof: In Chapter I, take the field to be the field of rational 
numbers. Then in 115 the & is rational, because every 2, is. 
Therefore for any Cauchy sequence {a} of rational numbers there is a 
positive non-zero rational number & such that ἢ --- ὦ» >0 for all 
large p. Let k be the real number containing [1] and x the real number 
containing {a}. Then & — x contains the succession whose p“ element 
is ἢ — z,, and so is positive, by definition 129; that is, k > x. 

By G8, there is an integral rational πὶ such that n >k. Then 
ἢ Pk Ax. 


8. Definition (of limit): If, for each positive non-zero b, 
b>|x,—a| for all large p, 
Log 


110 THE NUMBER-SYSTEM 
then a is the linut of {x}. This is written as 
lim {x} = ἃ. 
Note: Clearly lim [y] = y. And clearly a succession cannot have 
more than one limit. 
4. Theorem: A succession of real numbers has a limit if and only uf 
u is a Cauchy sequence. 


Proof: Let {x}be a Cauchy sequence and let {2} be as in 141. Then, 
if b is positive and non-zero, 


i) iv >| x, -- ὅν} 
for all large p. Let z be the real number containing {z}. Then, by 140, 
(1) 5b 2 | tp τοῦ 


for all large p. Then Ὁ >| x, — z| for all large p. 
Therefore, by definition J2, z = lim {x}. 
On the other hand, if {x} is a succession and lim {x} = a, and if b is 
positive and non-zero, then 
4b >|x,—a| for all large p, by definition 58. 
Then b>|x,—a|-+|x,—al] forall large p and q 
>| xX» — XI. 


Therefore {x} is a Cauchy sequence. 


5. Theorem: /f {x} and {y} are Cauchy sequences, then 
lim {x} + lim{y} = lim{x +- y} 
lim {x}— lim{y} = lim{x — y} 
and lim {x}-lim {y} = lim{x-y}. 
Proof: By definitions 58 and 18, lim{x} = aif and only if{ x} ἃ. 


Let: lim {x} = a and lim{y}= e, using J4. By definition 16, ἃ + ὃ 
contains {x + y}, and so a + ὁ = lim{x + y}, that is, 


lim {x} - lim{y}=lim{x + y}. 


The proof of the second equation is similar. The third equation follows 
similarly from definition 117. 
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6. Theorem: /f a, > Ὁ, for all large p, then lim{a} > lim {Ὁ}. 


Proof: a, — Ὁ, is positive for all large p. Therefore the Cauchy 
number containing {a — b} is positive, by definition 129. In order- 
isomorphism 142, this Cauchy number corresponds to lim{a — b}, 
which is equal to lim {a}—lim {Ὁ}, by J5. Therefore lim{a} > etd 

ἡ. Definition (of continuous): The function @ is continuous if, 
for every Cauchy sequence {x} of real numbers, {6(x)} is a Cauchy 
sequence, and lim { 6(x)} = O(lim {x}). 


Note: Here {6(x)} denotes, of course, the succession whose pt 
element is θ(Χ,). 


8. Theorem: Jf 0 and ᾧ are continuous, then so are the functions 
σ, 6, and x defined by 


a. a(x) = (x) + (x) 

b. O(x) = O(x) — (x) 

and 

6, πί Χ) = θ(χ)" φ(Χ) 

Proof: o(lim{x}) = O(lim {x}) + (lim { x}) 

= lim { 0(x)} + lim { d(x)} 

because 6 and ᾧ are continuous, 
= lim {θ(χ) + 4(x)} by 35 
= lim {o(x)} 


And by 15 {6(x) + 4(x)} is a Cauchy sequence. Therefore σ is con- 
tmuous. Similarly for the others. 


9. Definition (of polynomial): The function 2 defined by 


πία) = Saya? 
p=0 


is a polynomaal. 


10. Theorem: Hvery polynomial is continuous, 


Note: We shall use “ the function x” as an abbreviation for “ the 
function « defined by ((Χ) = x”, “ the function a” for “the function ἃ 
defined by «(x) = a”’, and so on. 
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Proof: Clearly x is continuous. If x’ is continuous, then so is 
ΧΡῊ by 780. Therefore, by induction on 7, x" is continuous for all 
positive non-zero integers r. Clearly a, is continuous. Therefore, by 
J8c, a,x” is continuous. 

be n+l 
Therefore if Σ΄," ΧΡ is continuous, so is )/a,-x”, by J8a. 
p=0 p=0 


Therefore, by induction on ἢ, every polynomial is contmuous. 


11. Theorem: Jf {x} and {y} are Cauchy sequences of real numbers, 
then lim{x}=lim{y} if and only if, for each positive non-zero Ὁ, 
b >| x, — y,| for all large p. 

Proof: lim{x}=lim{y} if and only if lim{x}—lim{y}=0, 
which is true if and only if lim{x — y}= 0, by J5. The theorem now 
follows from definition J8. 


12. Theorem: If 6 is continuous, if Ὁ, > a,, if 0(b,) > 0, and if 
0 > O(a,), then there is a α such that O(c) = Ὁ and bj > 6 > ay. 

Note: Less formally, this theorem could be stated as “If a con- 
tinuous function is positive at one point and negative at another, then 
it is zero somewhere between them ”’. 

Proof: We shall define inductively successions {a} and {b} with 
the following properties: (i) 0 > O(a,); (ii) 6(b,) > 0; (111) any, > ay; 
(iv) b, > b,.,;; and (νὴ) b, —a, = 2'-*(b, — ἃ.) for all p. Clearly 
a, and b, have these properties as far as they apply. Suppose that 
a,...a, and b,...b, have been defined and have these properties 
as far as they apply. Put a,,, and b,,, equal to a, and }$(a, + b,) 
respectively if 0(4(a, + b,)) > 0; but to }(a, + b,) and b, if not, 
Clearly 0 > 0(8)4;), O(bgi) 20, Agu, 59 80, and b, > by, 

Also bai — 41 = }(Dg — 8) = 24 *(b, — &). 
Therefore a,,, and b,,, have the desired properties. 
By (iii) and (iv), a, > a, and b, > b, whenever p > q. 

b,, > a, for every p, by (v) and because b, > a,. Therefore if p > r 
and q >r, we have Ὁ, > Ὁ, > a, >a, and Ὁ, >b, a, »a,. Then 
(vi) b,— a, >|a,—a,| whenever p >r and q >r. 

If d is positive and non-zero, there is, using H9, a r for which 


ἃ > 2'"(by — a) 
=b,—a, δ γ (v). 
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Therefore, by (vi),.d >|a, — a,| whenever p >r and q +r. 
Therefore { a}is a Cauchy sequence. Similarly, {b}is a Cauchy sequence. 
Moreover, ἃ > b, — a, whenever p 2 r 

=| Ὁ, — a,|. 
Therefore lim {a} = lim{b}=e, say, by 511. 
Therefore lim (6{ 8 ἢ) = θ(ο) = lim (0{b}), because 0 is continuous. But, 
from (i) and (ii) and 36, we see that 0 > lim O({a}) and lim (0{b}) > 0. 
Therefore θ(ο) = 0. 


18. Theorem: /f d >0 and r is a positive non-zero integer, there ts a 
6 for which ο" = ἃ and e 2 0. 
Proof: Tf x = 0, then 0 > —d = x’ —d. 
If x =1-+-d, then x” = (1 + ἃ ἘΠῚ + @) 
> 1d. 
Therefore x —d >0. Therefore, by J10 and 12, there is a ¢ for which 
e’'—d=—Oandl+d27ce70. 


14. Definition (of root): If r is a positive non-zero integer and 
ἃ > 0, the r root of ἃ is the positive real number ¢ for which e” = ἃ. 

Note: That there is one and only one such number 6 follows from 
718 and H11. 

Notation: The r™ root of ἃ is written 4/d. 
Clearly {70 = 0, 4/1 = 1, and ¥/d= ἃ. 


15. Theorem: If p/g=7/s, g>0, s>0, and ἃ:»Ο; then 
A/a? = 4/0". 

Proof: (ἃ). = ((4/d”)*)* = (d?)* = d?*. Similarly (./d")**=d"". 
But ps = qr, because p/q = r/s. Therefore, by H11, ¥/d? = ἡ αν. 


16. Definition (of rational power of a positive real number): tf 
¢ is rational and ἃ is positive and ὦ and ἃ are not both zero, then @° 18 
“ἂν where ὦ; = p/q, p and q are integers, and q > 0. 


Note: Each rational number z is equal to some p/q with the 
desired properties. Moreover, if c= p/q = r/s, p > 9, and s > 0, then 
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4/a? = ἄγ, by J15, and so the number defined as d* is the same no 
matter which p and g are chosen, provided that «= p/g. Finally, if 
z= p/l, then d* = /d? = ἀρ, and so this definition is compatible 
with the previous one. 


17, Theorem: x“-y" = (x-y)" if x > 0, y > 0, and u is rational and 
non-zero. 


Proof: Let u be p/g andg > 0. Then 
(x"-y")? = {9} κρ' \/y?)? 
= (x/x")™(4/9")" by HA 
= ΧΡ» 
= (xy)? by Ha 
= (γα). 
Therefore ΣΧ" = 4//(x-y)? by Hl 
:-- {(χ γ)Ρ" 
= (x-y)*. 
18. Theorem: /f x > 0 and if u and v are rational and non-zero, 
then (x*)” = x**, 


Proof: Let u be p/q and v be r/s, where gq >0 and s>0. 
((x“)")9* = ((4/(a")")*)* = (χ")". = (ἡ, χ᾽)" = xP, 


Therefore (x“)” = Ἅ ΧΡ — ΧΡ τ΄] == xt? 
19. Theorem: /f x > 0 and if u and v are rational and non-zero, 
then x*z? — χῖν, 


Proof: Let u be ρίᾳ and v be r/s, where g>0 and 5» 0. Then 
u=ps/q¢s and v=qr/qs. Therefore 


x%-x° = (xP*)Mes(ger\ves by J18 


~_ (x? %gt-r)l/o-s by 117 
ΞΞΞ (x?-s+e-r)1/¢-s by H6 
— yh -s+e-r)/q-s by 718 
— gute, 


20. Lemma (to J21 and 758): If/x>y>0 and g>0, then x¥¢> y™4, 
Proof: lf για > x@, then y = (y'/#)2 

= (xl/9)2 by B10 

—— 5 od 


J, 21 REAL NUMBERS 115 
21. Theorem: /f x 1, if u>v, and if u and v are rational, then 
oS 2 
Proof: Let ἡ be p/q and v be r/s, where g > 0 and s > 0. Then 
ps > qr. Therefore x”* > x*’, by H12. 
Therefore x“ = x?-/@-5 > xt1/0s — x°, by 320. 
Note: It follows that if 1 > y > 0, then y® > y", by applying the 
theorem to y~4. 


22. Lemma (to 598 and 26): [f ἃ >0 and r is α positwe integer, 
then a” > 1 + τι (ἃ — 1). 
Proof: @ > 1-+- (ἃ — 1). 
If a” >1-+-r-(d — 1), then 
arti = dd 
> (1+r(d— 1)}1 +a—)) 
=1+(r+1)(@4—1)+r(a—1) 
>1+ (r+ 1). (ἃ — 1). 


Therefore, by induction, the lemma is true. 


23. Lemma (to J24): If a > 1 and Ὁ > 0, then there ts an integer r 
such that Ὁ > 84." — 1 andr > 0. 
Proof: By 32, there is an integer r such that 


(i) r > (a— 1)/b> 0. 

Now a=(a’r)yr >1+r(a’7—1) by 922. 
Therefore (a—l)/r >a’ —1L. 

Then, by (1), Ὁ > (a — l/r > a’ — 1. 


24, Lemma (to definition J25): If {u} and {v} are Cauchy sequences 
of rational numbers, if lim{u} = lim {v}, if a > 0, and if x, = a% and 
y, = a», then {x} and {y} are Cauchy sequences and lim {x\= lim{y}. 

Proof that {x} is a Cauchy sequence: 

Case I,a > 1. By 115, there is ἃ k such that k > u, for all large q. 
Then δὴ > a“. Therefore, for all large p and q, 

δι (8."» ταὶ --- 1) >| aX» — 8"ο]} =| x, — Χο]. 
If b is positive and non-zero so is b-a~*; therefore there is, by J23, ar 
such that r > 0 and bra~* > αὖ" — 1. 
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Now I/r >| u, — u, | for all large p and 4. 
Then b > a*(al’* — 1) > ak(alp-“a! — 1) >| x, — x, |. 
Therefore {x} is a Cauchy sequence. 
Case II, a = 1. Then {x} = [1], which is a Cauchy sequence by 110. 
Case 111,1.» 81» Ὁ. Thena+>1. x,-! = (as)! = (as, 
Therefore, by case I, {x1} is a Cauchy sequence. xy * # 0. 
Therefore, by 125, {x} is a Cauchy sequence. 
Similarly, {y} is a Cauchy sequence. 
Proof that lim {x} = lim{y}: 


Case 1, a>1. By 115, there is a & such that αὶ | 
for all large p. Then Pees pri’ Ὁ 


a*-(a'p—ep! —1)> a'r — a” | _ | Σ, — Vp |. 
If b is positive and non-zero, there is, by 738, a r such that 
ba~* > alr —], 
By 711 l/r >| uy, —v,| for all large Ὁ. 
Then b > a*(alr — 1) 
> a*+(al4p—tp! —1) 
> |X —¥p|. 


Therefore lim {x} = lim{y}, by J11. 
Case II,a=1. {x}={y}=[1], and so lim {x} = lim fy} = 1. 
Case [1], 1 >a>0. Then a+> 1. Therefore, by case I, 
lim {χ-1} = lim { y-}. 
But lim {x-}-lim {x} = lim [1] = lim {y}-lim {y}, by 8. 
Therefore lim {x}= lim {y}. 


25. Definition (of power of a positive real number): If x > 0 and 
y=lim{u}, then x’ is lim{x“}. Note: by 324, {x“} is a Cauchy 
sequence and therefore has a limit; and this limit is independent of 
the particular {w} chosen, as long as lim{u}=y. If y is rational, 
then x’ is already defined. But under the new definition, | 

x” = lim{x“} where {wu} = [y] 
= lim [x] where x” is as previously defined 
= αὖ as previously defined, 


Finally, we define ΟΥ̓ to be 0 for every non-zero y. 
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26. Theorem: If {x} and {v} are Cauchy sequences, if every Vp ts 
rational, if every x, > 0, if lim{x}= a> 0, and if lim{v} =v, then 
lim {x*} = δ΄. 

Notes: {x*} denotes here, of course, the succession whose p™ 
member is x,"». The theorem could be stated less formally as “ x” 
is a continuous function of x and of y if x >0”. 

Proof: By 115 and J2, there is a positive non-zero integer s such 
that s > v, and s > —v, for every p. Therefore there is a k such that 
k >| a’| for every p, and k is positive and non-zero. 

If f is positive and non-zero, then so is arf. Then, because 
a = lim {x}, af >| x, —a| for all large p; that is, ὃ >| h| where 
h is x,/a—1. Thus, if b is positive and non-zero, then 1 > |hi, 
th/(k-s) >| h|, 1/28 >| h|, and b/k-2°* >| h| for all large Ὁ. 

If 0 > hand v, > 0, then 

0>(1+h)»—1>(1+h)—1 by note 531 

> sh by 322, with 1 + ἃ for ἃ 
> —}tb/k. 


If 0>h and 0 > »,, then 
(1 +h) >1+ sh by J22 with 1 +-h for ἃ 
> (1 — 3.5.8} because (1 — 2-s-h)(1 +h) 21.* 


Therefore (1 — 23.5.8) > (1 -Ἐ h)~*. 


Therefore bo/k > —2-sh 
>(1 +h)" —1 
> (1 +h) — | 
= 0. 


If h > 0 and 0 > »,, then 
(i) 4b/k > Ab/e(1 + h)-* > ((L + hy — (1 + a) = 1 — (1 +). 


Then 0.» (1 - Β)» --Οἰ 
>(1+h)*—1 
> —tb/k by (1). 


* Proof: 1 > —2-«h. Therefore —sh > 3.885. Therefore 1 — sh — 3.5.5» 1. 
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If h >0 and v, >0, then 
}b/k > 2h 
2(1+h)—1 = (this is readily proved by 
induction on s)* 
>(1-+h)%»—1 by Jai 
> 0. 
Therefore, in all four cases, 
gb/k >| (1 + Β)ν» — 1} 
= | (x,/a)*» — 1]. 
Therefore 4b > 4b+| δν | /k >| x,°» — a" |. 
But $b >| δ» — δ᾽] for all large p, because 8 = lim {85}. 
Therefore Ὁ >| χρὴ — δ᾽ for all large p. Therefore lim{x*} = a’. 
Corollary: Put x“ in the place of x,, where x > 0 and {wu} is a 


Cauchy sequence of rational numbers. Let lim{u}=u. Then in 
place of a we have x", and the theorem becomes 


lim { (x")°} = (x")”. 
27. Theorem: [f x > 0 and y > 0, then x"-y" = (x-y)”, (x")” = χὴν 
and x"x* — x"*’. sd 


Proof: Let ἃ be lim{u}and v be lim{v}. Then 
x"-y" == lim {x*}lim {y"} 


= lim {x“y"} by J5 

= lim { (x-y)"} by 317 

= (xy)". 
And (x")* = lim {(x")"} by corollary 326 

= lim {x"*} by J18 

=x" because lim {u-v} = u-v. 
And x"-x° = lim {x"}lim {x°} 

= lim {x"x°} by J5 

= lim { i by J19 

= B+ 


because lim {π| +-v} = u-+ v. 


* Assume that 2%h >(1 + h} -— 1 + siti 
that 2h > (1 + bye ( ae 4 h and multiply by | + h. [δ soon follows 
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98. Notation: [x] denotes the integer p for which p 4-1 > x > p. 
(This notation should not be confused with notation I10.) 
Clearly [x] is defined for all real numbers x; and x > [x] >xz—l1. 
Theorem: /f t is an integer, | > 2, and 1 > x > 0, then there ws a 
succession {r} of integers such that t > r, > Ὁ for every p, and lim {c}=x, 


P 
where α, is Dtyt-™. 


m= 1 
Proof: Let r, be [xt]—¢{x/”-1]. Then each 1, is an integer. 


ried Px pmyjem — [χρη] }{πν-α) = [xP]. 


Therefore x—c, 2x — xr?/? —0. 
And ὃ, — x a(x? — Die? —x=—t”. 
Therefore t? >\c, —x|. 


If b > 0, there is a positive g such that 2° > b-!, by H9 and J2. 
Then b > 2-* > ἐ 9, because t > 2. And (-* > t-” whenever p > 4. 
Therefore lim {6} = x, by definition J3. 


Tt, > (xt? —1) —tx?t=—l 
and t= xt? --- εἰσ ρ-ὶ — 1) > Τρ. 
Therefore t>r, = 0. 


Note: If tis ten, then the succession {6} corresponds to an infinite 
decimal, because its p' element is 


r,/10 + 7,/10? 4+-.. . + 7,/10” 


that is, ΤΩ . . Τρ in the usual decimal notation. Its limit is, there- 
fore, what is usually meant by the infinite decimal 0-ryrr3.... The 
theorem in this case becomes “ Every number between Ὁ and 1 can be 
expressed as an infinite decimal”. It follows that every real number 
can be so represented, because x =[x] -ἰ- στ, where 1 >r 0. [x] is 
an integer, and so has the usual decimal representation, 7, . « . % 
say, where each γι is an integer between 0 and 9 inclusive. τ can be 
expressed in the form O-ryrgrz... and then x 18 MyM. « « Mq'T yes: - + Ὁ 

It is obvious that each infinite decimal is the limit of a Cauchy 
sequence of rational numbers. Therefore the real numbers are precisely 
the infinite decimals. 


4*, 
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EXERCISES J 


. Let F be the set of all expressions of the form P(x)/Q(z), where 


P and Q are polynomials with non-zero leading coefficients, 
together with 0. Addition and multiplication are defined as in 
elementary algebra. Prove that F is a field and that if we define 
(aa" - ba"? +... + d)/( fce™ +- συν +... +k) to be positive 
if and only if af is positive, then F is an ordered field. Prove that 
theorem J2 is not true for F (that is, if ἃ is an element of fF, there 
is not always an integer r such that r > ὦ). 


. k is an upper bound of a set M if k > m whenever me M. Prove 


that if M is a set of real numbers which has an upper bound, then 
there is an upper bound / with the property that if ἢ is any upper 
bound, then ἃ > 1. 


. P and Q are non-null sets of real numbers such that each real 


number is in either P or Q, no real number is in both, and if peP 
and g€Q then p φ. Prove that there is a real number ἃ with 
the property that ze P ifa>k, and zeQifk>-z. Prove that 
this is not true if we replace ‘real ” by “ rational ” throughout. 
Note: this is Dedekind’s theorem. 


The decimal {c} (see Note J28) is said to terminate if c, = Ὁ for 
all large p. Prove that two different non-terminating decimals 
must represent two unequal numbers; that two different terminat- 
ing decimals must represent two unequal numbers; and that each 
non-zero terminating decimal represents the same number as just 
one non-terminating decimal [e.g. 0-5 = 0-49]. 


CHAPTER καὶ 
Complex Numbers 


1. Definition (of complex number): A complex number is an ordered 
pair of real numbers, sums and products being defined by the equations. 
(a, b) + (6, d) = (a + ο, b + ἃ) 

and 
(a, b)-(e, ἃ) = (ace — bed, a-d +- bre) 
Note: The ordered pair (a, b) is equal to the ordered pair (6, @) 
if and only if a= e and b= ἃ. 


2. Theorem: The complex numbers form a field. 

Proof: Dia, Ὁ, 6, ἃ, 6, f, g, and k can be verified immediately 
from definitions K1 and the properties of real numbers, if we take 

0) for 7, and (—a, —b) for —(a, b). | 
2 aia we ah Mn to show that if (a, b) # (0, 0), then 
a? +b? 4 0. In fact, a® and b? are positive, by F8. If a? +- b* = 0, 
then —a? = b? and so is positive. Therefore 85 = 0, and so a= 0. 
Then b= 0, contradicting the condition (a, b) 4 (0,0). Therefore 
a? - b? cannot be zero, and so we can put (a, b)- = (a-e, —b-e), where 
6 = 1/(a®-+ 85). It is then easy to verify Dib. 

8. Definition (of i): iis (0,1). Note that i is not the complex 
number playing the part of the 7 defined in D1. This, as mentioned in 
ΚΡ, is the complex number (1, 0). 

Β — (0-0 — 1-1, 0-1 + 1-0) = (—1, 0) = —(1, 0) 
(a, b) = (a, 0) + (0, b) = (a, 0) + (0, 1)(b, 0) 


4. Theorem: (x, 0) <— x is an isomorphism between complex numbers 
of the form (x, 0) and the field of real numbers. 
Proof: The correspondence is clearly a matching. 
(x, 0) + (y, 0) = (x + y, 0) 


. — (xy — 0-0. x0 + O-y) = (xy, 0-0 
ΘΟ a Sal dali ih ln as Soo 
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5. We call complex numbers of the form (x, 0) real. If we ignore 
the distinction between a real complex number and the rea] number 
corresponding to it in isomorphism ΚΑ, it will follow from ΚΘ that 
each complex number is of the form x + iy, where x and y are real 
numbers and i*# = —1. Moreover the definitions of multiplication and 
addition are what would be obtained by writing (a, b) as a + i-b and 
so on, and multiplying out as though i were a real number, and then 
replacing i* by —1 wherever it occurs. It follows that every calculation 
with complex numbers can be carried out by this process, and that 
we can now treat the complex numbers from the usual elementary 
point of view. 
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KEY TO THE EXERCISES 


In general these are skeleton solutions and hints, from which the 
full solutions should be easy to deduce. 


A 


1. 0” +0" = 0" + 0'Y =((0" + 0)')’ =((0"YY = 0", by 8a and b. 
050" = 0"-0' +0” by 9a 
=0" +0" by 14 and 10 
= 0” (already proved). 


2. Let M be the set of z for which ὦ τέ α΄. By 1b,0¢M. 1a shows 
that if α τέ x’, then x’ # x". Then 16 completes the proof. 


8. O+y=a+y by 8a. Thenz=0 by 6. 


4. yo=(y+u)t+v=—y+(u+), by 4. Thenu+v=0 by 10 
and exercise 3. 
Then u = 0, by 7. 


5. a+(utv)=(¢+u)+o=y+uv=2'=—2+0', by 4, 88 
and 8b. Then u-+-v=0'. If v4 0, then v= vw’ by 2; and then 
(u + Ὁ) =u+wu'=u+v=. Thenu+w=0andsou=0. 


6. Let N be the set of all whole numbers p with the following 
property: if ye X, then there is a u such thaty—=p-+u. Now 
m' -+-u=m-+u' τὰ πὶ, by 8b, exercise 3, and 2. Therefore if 
meX,m' ¢N. Thus not every whole number is in N. Now clearly 
0¢N; therefore there must be a x such that ce N and χ' ¢ N. 
We shall show that this is the 2 required. Since ᾧ ε N it has the 
property stated. It remains to show that xe X. v' ¢ N; therefore 
there is a m in X such that for no v can we have m = α΄ +- v. Since 
me X, however, m=2-++w for some w. If w τὰ 0, then τὸ Ξε υ' 
for some v, and so m=z -- υ' = α΄ + v which we have just seen 
not to be so. Therefore z= me ἃ. 

η. Let X be the set of all whole numbers v for which bv τε ἃ - ἑ 


for some non-zero t; such numbers clearly exist, e.g. a’ is one. By 
123 
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2. 


exercise 6, there is a x in X such that if ye X then y = x + wu for 
some u. Clearly ὦ 4 0, and soa = ψ' for some g. By 8 we can now 
prove that a = b-q +r for some r, and so (i) is true, 

If (ii) is not true, then r = b + w by 8. Then a = δ +- (b + w) 
= bq’ +- w, which is not so, because g’ Ε X. 


2, 3, 4, 5, 8, 9, 10, 12, 18, 14, and 15 are true in all cases, as 
only 10 is required in their proof. 

In case (i), 6 and 16 are also true, 1b not being required. 7 and 
11 may be true or false if 1b is false. E.g. in the system {0, 0’, 0", 0 
with 0°” = 0, 18 and 16 are true and 1b is false. 0’ + 0’” = 0, and 
so 7 is false. 0"-0” = 0, and so 11 is false. But in the system {0} 
with 0’ = 0, 7 and 11 are clearly true, although 1b is false (and 18 
and 16 are true). 

In case (ii), 7 and 11 are true, 18. not being required for their 
proofs. If 1a is false, then μ΄ =v’ where u#v. Then w+ 0’ = 
v+0’, but uv. That is, 6 is false. 

The general form of sequence for which 1b and 10 are true and 
la is false is Zp, 2, Lg, « « « + Lys 21» Yor + «Ὁ Ys Where y, = y,. Denote 
by * the addition which 8 defines in this sequence. Then ἡ, * y; 
turns out to be y;, where k = r + 2 modulo s. If we choose 7 con- 
gruent to —r modulo 8, then 0"-y, = y, where k = r — 2 = —r =1. 
Then, using 10, 0"-y, = 0"-y,;, and so 16 is false, 


. (i) A hemigroup except for the existence of e. 


(ii) A group. 
(iii) * is not an operation unless m is prime. In this case we have a 
_ group. 

(iv) 1*a=1 for every z. Therefore ¢ fails. 

(v) Ifa*y=1 then (x — 1)(y— 1) =0. Thus * is an operation 
on the given set. 8, b, and ὁ are easily proved, and 0 +0 = 0, 
which proves ἃ. Therefore we have a hemigroup. 3-+-c—3-c=0 
is not solvable for x. Therefore the hemigroup is not a group. 

(vi) A hemigroup: k plays the part of 6. (ὦ + 1) κα Ξξξὶ 1s not 
solvable for x: it would require ἃ Ξε ἢ --- 1, Therefore the 
hemigroup is not a group. 


If uw, v, and τὸ are any three functions, 
((u * Ὁ) * w)(x) = (μι * v)(w(z)) = μ(υ(τυ(4)}). 
By similar reasoning, this equals (u * (Ὁ * w))(x), and so * is asso- 
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ciative. (f *f (x) = 1/(1/x) = a. Therefore f +f plays the part of δ. 
It is easily verified that the product of any two of the six given 
elements is one or other of the six: and that f, g, f*f and g *f*g 
are their own inverses, and that f 9 and g xf are inverses of one 
another. 


Ifa| bis any dyad, leta=bxz. Thena|b=b*z|b+ee=—2|\e. 
Therefore the isomorphism 2|e<—>z is between the set of all 
dyads of H and the set H itself. 


If αι... ας are the elements of H, then a, *a,;...@, * a; are 


| elements of H and, by le, no two are the same. Thus they are the 


n elements of H, in some order. Thus if a, is any element of H 
there is an a, of H such that a, κα; = a,—and this is true for each a,. 
That is, the equation z *a = b is always solvable. Similarly for 
α 5" ἃ -Ξ ὃ. 


. (ἢ (ν τα) ἘΖ = (5 κ αἡ *y by 2. 


(ii) The mapping is one-to-one, by the cancellation law. 
(α καὶ |a)*(a*y|a)=ax (x *y) | a. 

(iii) 2-10 do not require 1d. The isomorphism in the restated 11 is 
(ii), which is, by (i), independent of a. Also a | a is independent 
of a, and so can play the part of ε. 18 is clearly still true, and 
14-16 follow from it. 17-22 follow from 16. 

(ἢ *(j*n)) *H=e. (ἢ κ ἢ) πίη " ἢ) ξξ ἡ τῆ. This gives us d. 
Then ἡ Ἐεξε ἡ ἢ τητεεκήπεη. This is symmetric with c. 

17 does not use ὃ; and, by symmetry with it, ξ * « = fis solvable 
for &, and ἡ * a = & κα only if ἡ = &. 

18: ifexé=é thence =e by 17; and ifa*«=—ethnnk=—& 
by 17; and, by symmetry with these, if +1 = ξ thens = e, and if 
kK*a=e, then «= ἃ. 

19 and 20 do not use b. 

The theorem corresponding to 21 is ὃ κ ἢ = ἢ * &. 


σ 


o’ + o' = (0' — 0) + (0’ — 0) = (0’-0’ + 0-0) — (00 + 007 = 
ἢ" —2, 


If 0” —0=0' —0, then 0" +0=0' +0, whence 0’ - θ΄ = 


0’ + 0, whence 0’ = 0, contradicting ΑΞ, 


126 THE NUMBER-SYSTEM 


Ala*: if & = 7%, then € + (—o’) = ἡ + (—o’), and so & = ῃ. 

Alb*: ὁ plays the part of 0, because if & + (—o’) =o then 
— is not positive. 

Alc*: if N contains o and contains £* whenever it contains 6, 
then it contains 0 — 0 and contains 0 — z’ whenever it contains 
0 — x, whence it contains, by Ale, every 0 — ὦ, 

Aga* is € - ὁ = &, and A8b* is & + ἢ = (&+ )x. These are 
clearly satisfied and they uniquely define addition. 

A9b* implies o*%-0* = 0%, which implies (—o’):(—o’) = (—o’), 
which is false, because οἱ τέ —o’, which can be proved as in exercise 2. 

The correspondence is clearly one-to-one, and 

(0 —2) + (0 -- ψ) =0— (w+). 

(0 — 0’)-(0 — ΟἽ = (0’ — 0) τ (0 — 0’) because 0’ + 0’ # 0, as 
before. 

If α is positive, put β =o: otherwise put β = —«. 

. If —« is positive, put γ Ξε ο. If not, then put »y =a if β is 
positive, y = —« if β is not positive; and use C38. 


D 


la, Ὁ, e, f, and k are easily verified. 10, ἃ, g, and h are true if 
o = a, —a=a, —b—b,i=b, and b- =b. 


{0, 1, 2}, with addition and multiplication modulo 3. 


In the field of exercise 1, i +74 = 0, 

Let ™ denote the sum of m 7’s. Clearly 71-4 = »% and νὴ +- οἱ = 
p+, If p-q is the smallest m for which ™ = 0, then Ῥὲ 4 0, and 
2 #0; but 4% — ey — ὁ, 

If ™ τὰ ὁ for every non-zero m, then %<—+p is a one-to-one 
correspondence, because if % = ?+ then % =o. 

By Dla, f, g, and k. 

G++ y=@'+a)+y¥+y)=@+(e+y)) +y, and 
(r+ y(t - ἢ =(¢+y)+(@+y)=—(e@+(y+2))+y. 

The result follows by adding —y on the right and —za on the left, 
because, by a proof similar to that in exercise B6, z + 0 =z and 
—2+;2=>0. 


ἢ κα 
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lf x is «/B, put y = α[(β + (8 + 8). 


If («/f)? = 2, where «/f is in its lowest terms, then « = 2: βῆ, 
and so α would be even, and so βὶ would be odd. Then αϑ would be 
divisible by 4 but 2-6" would not. 


If there is such an x, let it be y/6 where y and 6 have no common 


factor. Then yf = 6%a.a is prime to β and so divides γῆ: let 


y® = &«. Then 6 τὸ ξι β' Then §=0'; otherwise y and ὃ would 
have a common factor. Put y = y/o’, and z= d/o’. 

If there are such a y and z, they are non-zero because « and β 
are. Put x= ΚΣ. 

Putting o= (0, 0), i= (1, 0), — (a, Bb) = (—a, --Β), and 
(a, b)- =(—a-c, Β' 6), where ¢ = (2- 85 — a*)-, whose exis- 
tence is assured by exercise 2, Dl—a k are easily verified. 

The given correspondence is clearly an isomorphism. 

(0, I )-(0, ἢ = (2, 0). 


F 


x + (—y) = —y + (—(—2). 
If y =o, then ὁ >z and ᾧ >o, whence z=o0. By exercise 1, 

—y > —x, whence (—a)- > (—y)- by 14, whence —(z-) > —(y-). 
If it +-a =o, then a => —i ¢ P. 


Ala: if 2 =y’, then αὶ -ἰ- ὕξξε ψ -᾿ ὦ, andsoz=y. 
Alb: oc€P, and if Σὲ P then ze P; therefore every element 
of J is in P, whence, by exercise 3, if a’ = ο then a¢ P. 
Ale: obvious. 
A8a and Ὁ and AQa and Ὁ are clearly satisfied by addition and 
multiplication in the field. 
Alb may fail for a non-ordered field: in exercise D1, 7’ = ο. 
Let (a, δ) Ε P if and only if (ἢ) ἃ >O0 and ὁ >0, 
or (ii)a@ 20 and a® > 26°, 
or (iii) ὁ > 0 and 2b? > a’, 


128 


bo 


THE NUMBER-SYSTEM 


G 
If p is ξίη where ἡ is positive, put « = ξ and β = 7; if 7 is not 
positive, put « = —éf and β = —». 


Let p be ξίη and ᾳ be 0/¢ where 7 and ¢ are positive (using 
exercise 1), Then put « = &¢4, β = 7-0, and y = η φ. 


Let p be «/y and q be f/y where γ is positive (using exercises 


1 and 2). Then (« + (—))/y >0 and so is equal to o/p for some 


positive σ and p. Then, by ἘΞ and C82, « +- (—A) is positive. Now 
put r= (α + By + γ). 


If x is positive, put y = x and z= 0; if not, put y = 0 and 
z= —xX. 


By various isomorphisms, the positive integers form a suc- 
cession. Let N be the set of all positive integers x such that if 
yeMthny >x. ThenOe N. If x’ ε Nwhenever xe Nthen 
every positive integer would be in N, which cannot be. Thus there 
is an x such that xe Nand x’¢ N. This x is easily seen to be 
the required k. 


If x is positive, let M be the set of all positive integers m such 
that m > x. Let k be as in exercise 5, and then let p be such that 
p+1=kK. Νοῦν 1 αἷβὸ αὶ -᾿ 1 >x 35 αὶ, then g-+ 1c M, and so 
αΠ- 1 ΞΡῸ 1. lig#p, then g >p+IJ and so gq >x, which 
is not so. 

If x is not positive there is, by the above result, one and only 


~ one integral rational r such that r+- 1 >—x >r. Then p is the 


number for which p +- J = —r. 


If there is such an r, then g + (—p) = re P. 
If q > p, let r be q + (—p), which is in P. 


H 
If α΄ +- Πα +-b=0, put y=az+h. 
If y* = h? — ab, put c = a~-(y — A). 
z* >0. Therefore 2? >0. —a >0. Therefore --- ϑΡῊ 53 0, 
See J22. 
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If z > 1 then, by exercise ὃ, 2? >1 + p(%—1). Choose p so 
that p(2 — 1) >k. 

If 1 >2> 0, there is a g for which (2-)* >k. Put p = —¢. 

If 0 >a, (—xz)' >k. If r is even, x =(—zx). If not, either 
antl > (—z)" or “τοὶ > (—2)'. 

Let "+1 be the smallest power of ¢ greater than a. Dividing a by 
i” we have a = a,;t" +r, where t > z, > 0 andi" >r, >0. Now 
divide r, by ἐπ 1, getting r, = z,_,-t"-1 + 1r,_,, and so on. Now if 
= x yt, clearly ¢™ is the smallest power of ¢ greater than a, 

p=0 
and ‘80 m=n. Then z,i" +17, = y,t" +s, where ἐπ» s, >0. 
Then (z, — y,)t" = 8, τ τῷ. But ὧς — y, is an integer, and so can 
only be 0. And so on. 


If a holds, 0° = 1. If b holds, 0° = 0724 = 0-1-0 = 0. 


I 


Let & be as in lemma 15, and / similarly for {w}. If 6 > 0, then 
U, — U, <4bk" and z, — ας <4b-1- for all large p and g. And 
| ρα, — φῶς <|a|-|u,—ug|+|u,|-|2%—2,|. 
Thus {τ} is a Cauchy sequence. 

| ρα, — Vp, | «ἀρ, {τὸ τοὺ] <6 for all large p. Thus 
{wx} and {vx} are in the same Cauchy number. 

Applying this result again we see that {02} and {v-y} are in 
the same Cauchy number. 

Let k be such that $k-b-1 > y, for every p (115). Then 
k >thb-b + gh-b-*-b > | ty¥y| + [πόνο] > | 2y°Y%p — σοὺς] 
for all large p and q. 

If {y} has property («) then | 2, + y, —(x,-+y,)| <b. 

If {xz τὴ y} has property («) then | (Zp + Yp) — (Ze + Ye) | < 40, 
and so | ¥ — ¥,| <$b+|2,| - [ας]. 


It is easy to prove that, given 1, n, >/ for all large p. Hence if 


P(p) is true for all large p, so is P(n,). 


If d > 0, thend >| a,,— a,, | for all large p and g. Therefore 
{b} isa Cauchy sequence. d >| a,,—a,| for all large p. There- 
fore {a} and {6} are in the same Cauchy number. 
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4. Let x be a Cauchy number and {x} any Cauchy sequence in x. 
Let k >, for every p. Then k >x. If n >k, then ἃ >x. 


J 


1, [Ὁ|8 easy to verify that F is an ordered field. 
r/1 >a/l if and only if (—z-+-1r)/1 is positive, ie. —1 >0, 
which is not 80. 


2. [μοῦ p be an integer and an upper bound of M. Let me M and 
let g be an integer such that m >—gq. 

For any whole number 7, as s ranges from 0 to (p + q)-2", 
—q-+2-"s ranges from —gq to p and so some of its values are 
upper bounds of M. Let /, be the smallest. Then 1, — 2-" is not an 
upper bound and so, whenever ¢ >r, l, >l, >l, —2-*. It soon 
follows that {1} is a Cauchy sequence and that if | is its limit, then 
l, >l >l, — ἅττ for every r. 

{is an upper bound, for if m > / then m —1 > 2° for some 7, 
whence m > l, because | >1, — 2-7, 

Now let & be any upper bound. Ifl > k, les! —k > ὅττι Ir — 2-7 
is not an upper bound and so m>1/,—2-" for some m. Then 
k >I, —2- and so! >l,, which is not so. 


3. Let l be the least upper bound of Q. If z > ἰ, thenz ¢Q. There- 
forece P. lf l >a, then z is not an upper bound of Q. Therefore 
there isa yin Q such that y >. But ifeeP,thenz >y. There- 
fore c EQ. 

Let P be the set of all rational numbers x such that x? > 2, 
and Q be the set of all rational numbers x such that 2 > x®. By 
the proof of H9, P and Q are seen to be non-null. By exercise E2, 
no rational number is in both; and clearly each rational number is 
in one or the other. 

Now if a rational number k with the given properties exists and 
Κ' > 2, we can find a p in P such that | p? — 2| <| k® — 2| by 
letting b = He = 2 | and p be the first of the numbers 1, 1 + ΒΡ, 
I+ 2b,...in P. But then k > p, which is not so. Similarly we 
cannot have 2> Κι. Since k* + 2, Καὶ cannot exist. 


4. |1—-99...9|=10-", which is as small as we please for 
all large n. Therefore 9 represents 1. Then aya,d. ... a,9 
= 4,a,a,...6,0 if ὁ, =a, + 1. 
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If ἀγαςας... Ξξ ὦ = «διδοὺς... and a, > b,, then b, nb igi a 
But a, and 6, are integers, and so a, = 6,-+ 1. Then l-a,a,.. 
= Body... Then a. =a, =...=0, for if not Τα... 
»]1ππ ὁ >-bb,.. ΠΑ = by =... =9, ἴον ἐξ not 1“α,ας.. 


It follows easily that if ayaa, ... = byb,b,...and a, and ὃ, 
are the first unequal corresponding dipiia, then either a, = ὃ, + 1. 
Oy 44 ow. tO, and ὃν... 102 =D, or ὃ, = a, + 1, ete. 
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